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Abstract 

Conrey, Farmer, Keating, Rubinstein, and Snaith, recently conjectured 
formulas for the full asymptotics of the moments of //-functions. In the 
case of the Riemann zeta function, their conjecture states that the 2/c-th 
absolute moment of zeta on the critical line is asymptotically given by a 
h^- certain 2fc-fold residue integral. This residue integral can be expressed as 

a polynomial of degree k 2 , whose coefficients are given in exact form by 
f*^ elaborate and complicated formulas. 

In this article, uniform asymptotics for roughly the first k coefficients 

S of the moment polynomial are derived. Numerical data to support our 
asymptotic formula are presented. An application to bounding the maxi- 
mal size of the zeta function is considered. 
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1 Introduction 

The absolute moments of the Riemann zeta function on the critical line are 
a natural statistical quantity to study in connection with value distribution 
questions. For example, they can be used to understand the maximal size of 
the zeta function. These moments are also connected to the remainder term in 
the general divisor problem [T) . 

Hardy and Littlewood proved a leading-term asymptotic for the second mo- 
ment on the critical line [HLj . A few years later, in 1926, Ingham gave the 
full asymptotic expansion In the same article, Ingham gave a leading term 
asymptotic for the fourth moment. The full asymptotic expansion for the fourth 
moment was obtained by Heath-Brown in 1979 HBJ. In comparison, the higher 
moments seemed far more difficult and mysterious. Keating and Snaith, in a 
breakthrough, conjectured the leading-term asymptotic |KS| . 

Recently, however, based on number-theoretic considerations, Conrey, Farmer, 
Keating, Rubinstein, and Snaith, conjectured [CFKRSf] [CFKRS2] the follow- 
ing full asymptotic expansion for the 2fc-th absolute moment of the Riemann 
zeta function £(s) on the critical line: 



±£ \((l/2 + it)\ 2k dt~±£ P k (log ^\ dt, as T^c», (1) 



r 7 | ,. I 

T ..„ 

where P k (x) is a polynomial of degree k 2 : 

P k (x) =: c (k)x k2 + Cl (k)x k2 - 1 + ■ ■ ■ + c k 2(k) , (2) 
given implicitly by the 2fc-fold residue 

PM (-1)" 1 I I G(z 1 ,...,z 2k )A 2 (z 1 ,...,z 2k ) 

P fcW = ,..3 /O-^Qfc f f ^2fe nu ( 3 ) 



kl 2 {2ni) 2k J J U 2 l -i z f k 

xe f E*=i z i- z k+^ dzx... dz 2k , 
where the path of integration is around small circles enclosing Zi = 0, and 

A(zi,...,z 2 fe) := (Zj-Zi) (4) 

l<i<j<2k 



2 



is the Vandermonde determinant, and 



k 

G(zi, . . . ,z 2 k) •= A(zi, ■ ■ ■ ,?2k) W ({I + Zi - z k+j ) , (5) 
is a product of zetas and the "arithmetic factor" (Euler product) 

A(zi, . . .,Z 2 k) 

k r 1 k / '2-1X10 \ _1 / -2m9 \ _1 



, =1 V p 



(6) 



fc II(l-p- 1+ ^*-"») 

As pointed out by [CFKRS1 , the rhs of ^ has an almost identical form to 
an exact expression for the moment polynomial of random unitary matrices, 
the difference being that G(zx, ■ ■ • , Z2k) is replaced by the function ]J i iJ= i(l — 
e z j+k -zi^-i m ^- ne un j^ary case, so there is no arithmetic factor. 

The CFKRS conjecture ^ agrees with the theorems of Hardy and Little- 
wood, Ingham, and Heath-Brown, for k — 1 and k — 2. It has been supported 
numerically; see |CFKRSlj . |CFKRS2j [HU] [RYj . The conjecture provides a 
method for computing the lower order coefficients of the moment polynomial 
Pfe(x). It gives, in particular, a stronger asymptotic than that of Keating and 
Snaith who, by carrying out an analogous computation for random unitary ma- 
trices, first predicted the leading coefficient (see |KS| ): 

c o( /c ) = -pr' ( 8 ) 

where 

a k :=H(1 -l/p) k 'F(k,k;l;l/p), (9) 



and 



k-l ., 



^-^Ujjtw (10) 

j=0 w ; 



1.1 Results 

Our main theorem develops a uniform asymptotic for c r (fc) in the region < 
r < k 13 , for any fixed j3 < 1. We expect the asymptotics can be corrected so 
as to remain valid well beyond the first k coefficients (i.e. for /3 > 1), and that 
the methods in our paper, which are of combinatorial nature, will be helpful in 
deriving uniform asymptotics for the moments of other i-functions. 
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To state our main theorem, let us first define 

fclogp F(fc + l,fc + l;2;l/p) logp 



Bh '■= 



E 



p-l F(M;l;l/p) P 

where F(a,b; c;t) is the Gauss hypergeometric function 

T(c) ^ r( a + n)r(6 + n) 

1 ' ' ' j ,_ T(a)T(b) ^ T(c + n) n 

x J v 7 n— 



(ii) 



(12) 



In the notation of CFKRS2], B k is the same as B k (l;), which is given in 
Eqs. (2.24) and (2.43) there. The factor B k is arithmetic in nature. It is the 
coefficient of the linear term in the following Taylor expansion of the arithmetic 
factor: 



log A(zi, z 2k ) = loga fc + B k ^ z i ~ z k+i 



where it is known (see 2.7 of jCFKRSlj ) that 

a k = A k (0,...,0). 
Theorem |6 . 2| will later furnish the following asymptotic for B k : 
B k ~ 2 fc log k , as k — > oo . 

Main theorem. Fix f3 < 1, let < r < kr ', and let 

r k := 2B k + 2 7 fc , 



where 7 = 0.5772 . . . is the Euler constant. Notice by (15) we have 

r k r~j 4 fc log k , as k — > 00 . 
Then as k — > 00, and uniformly in < r < fc* 3 , 

a k g k 



.(fc) = 



r J fc 2 ! 
fc 2N 



1 + 



co(fc) [l + O (k 2 ^) 



Alternatively, 



.(fc) 



Co(fc) 



1 + 



(fc 2 ^- 1 ') 



(13) 

(14) 
(15) 

(16) 
(17) 

(18) 
(19) 

(20) 



as k — > 00. Asymptotic constants depend only on j3. 
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Remarks: 1) The asymptotic formulas ( 18 1 and ( 19 ) of our theorem are actually 



equalities for r = 0, and r = 1. The r = case is trivial, and the r = 1 case 



follows from either (2.71) of }CFKRS2j or (49) below. 2) For comparison, the 



corresponding asymptotic in the unitary case, provided in |HR| . is: 



c, (//) = //'( ^ ).'-„( //) 



0{ ¥ 



(21) 



where c r (fc) is the coefficient of x k ~ r in the 2/c-th moment polynomial of random 
unitary matrices. 

Although the CFKRS conjecture seems hopelessly difficult to prove, the 
precise nature of the asymptotic formula allows one to gain insight into the 
behavior of the zeta function. For example, by deriving an asymptotic for c r {k) 
that is applicable as r and k both tend to infinity, one can understand the true 
size of C(l/2 + it). The results we present here are a step in this direction. 

One difficulty in extracting uniform asymptotics for the coefficients of Pk(x) 
from a residue like ^ is that the coefficients are given only implicitly. By 
comparison, both the coefficients and the roots of the moment polynomials 
for random unitary matrices, which correspond to the zeta-function moment 
polynomials according to the random matrix philosophy, are known explicitly, 
via random matrix theory calculations. In fact, the proof of Theorem 1 of [HR , 
which provides complete uniform asymptotics for the coefficients in the unitary 
case, makes essential use of the information about the roots via a saddle-point 
technique. In the case of the zeta function, however, we do not have 'simple' 
closed form expressions for the moment polynomials. 

We remark that if one directly applies the methods of this paper to the 
residue expression for unitary moment polynomials, given in CFKRSlJ Eq. 
(1.5.9), then one encounters similar difficulties as in the zeta function (e.g. a 
similar difficulty in deriving asymptotics beyond the first k coefficients). The 
main added simplicity in the unitary case is that it does not involve an arithmetic 
factor. 

Before delving into the careful details of the next sections, let us describe 
the basic idea of the proof. To this end, define 

k 

R(zi, . . .,22k) := G(zi, . . . , z 2 k) Yi ( z * ~ Zk +i) ■ ( 22 ) 

*>i=i 

where, recall, G(z 1; . . . , z 2k ) = A(z\, z 2k ) Yii ,=i C(l + Zi~ z k+j ). The extra 



product on the rhs in ( 22 1 is introduced in order to cancel the poles in the 
product of zetas in the definition of G(z\, . . . , z 2 k)- This renders the function 
R(zi, . . . , Z2k) analytic and non-zero in a neighborhood of the origin, where it 
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is equal to dfe. Therefore, we may write 

P M _ (-*)* 1 I I A 2 (z 1; ...,z 2fc ) e fi:t 1 ^-^ + . 

xe lo8S(zi ^'dz!...^., 

and consider the Taylor expansion of logi?(zi, . . . , Z2&): 



(23) 



logi?(zi, . . . , z 2 k) = loga fc + y ^2 z i - H > (24) 



k 



2 



i=i 



where, recall, = 25^ + 27/e ~ 4fclogfc, as k — > 00. Also, dropping the factor 
exp(logi?(zi, . . . , z 2fc )), define 

^^^N^f-f nU^-wn^-^ 1 ' ■ ' 2fc (25) 

(a more general function pk(x, a) will be introduced in the next section). Our 
basic claim is that the approximation 

P k {x)^a k p k {x + T k ,0) 1 (26) 

obtained from P k {x) by truncating the Taylor expansion of logi?(zi, . . . , z%k) 
at the linear term, is good enough to deduce asymptotics for the coefficients 
{c r (k), < r < fc' 3 }, for any fixed /? < 1, in the sense the leading term asymp- 
totic of the coefficient of x k ~ r , < r < k@ , on either side of (26) is the same. 



Notice the formula defining p k (x, 0) docs not involve the complicated arith- 
metic factor A(z\, . . . , z 2k ) present in the residue expression for P k {x). More- 
over, by the results of Conrey, Farmer, Keating, Rubinstein, and Snaith, the 
function p k (x + r k , 0) can be evaluated explicitly as a polynomial in x of degree 



k 2 . For, by property (45) later, and the formulas in §2.7 of CFKRS1 , we have 



Pk (x + T k ,0) = ^(x + T k ) k . (27) 

The idea that the linear term in the Taylor expansion of logi?(zi, . . . , z 2k ) 
ought to dominate over < r < k^ was inspired, in part, by the analogous 



asymptotic (21), derived in [HR , for the moments of the characteristic polyno- 
mial of random unitary matrices. 

As mentioned earlier, the main theorem of this paper shows that the coef- 
ficients of the polynomial a k p k (x + r k , 0) = ^§r(x + r k ) k provide the leading 
asymptotics, as k — > 00, for essentially the first k coefficients of P k (x). The 
proof of this theorem will naturally split into two main parts. In the first part, 
which is presented in [j3j S|4j and [|5] we obtain estimates on certain functions in 
k, later denoted by p k . In the second part, which is presented in ^6j we obtain 
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bounds on the Taylor coefficients of the logarithm of the arithmetic factor. The 
latter bounds (and in some cases asymptotics) are fairly involved but generally 
straightforward, while the former bounds are more subtle, requiring somewhat 
more thought. Both bounds are obtained via essentially combinatorial argu- 
ments. 



1.2 Numerical verifications and an application to the max- 
imal size of |C(l/2 + i*)|. 

Table 1 provides numerical confirmation of our Main Theorem, listing values of 
the ratio 

c r (k) 



«*(*)(?)* (28) 
for fc — 10, 20, 30, 40, 50 and < r < 7. Our theorem provides an estimate for 
this ratio of 1 + O ((r/fc) 2 ), and our table is consistent with such a remainder 
term, agreeing, for example, to 3-4 decimal places for r = 2 and k = 50, and 
2-3 decimal places for r = 8 and k = 50. 

Next, let (3 < 1, and, as usual, k G Z>o- While the asymptotic formula 
for c r (k) given in our Main Theorem holds, as k — > oo, for r < k@, it appears, 
numerically, that our asymptotic formula is, uniformly, an upper bound for 
|c r (fc)| for all < r < fc 2 . 

We therefore conjecture, for all non- negative integers k, and all < r < fc 2 , 
that: 

Mfc)|<c (fc)f P W ( 29 ) 



We have verified this conjecture numerically for all k < 13, < r < fc 2 , and all 
fc < 64, < r < 8. The coefficients of the moment polynomials were computed 
in the former case in jRYj and in the latter case using the program developed 
for the computations in [CFKRSi] and [CFKRS2*. See Figure 1 for evidence 

supporting this conjecture, which depicts the ratio c r (fc)/ ^co(fc)( fc r )r£^ for k — 

10 and < r < fc 2 . 



Assuming the bound (29), we have, by the binomial theorem and term- wise 



comparison, the following upper bound for Pk(x), for all fc £ Z>o and j el: 

\Pk(x)\ <co(k)(\x\+r k f. (30) 

Let |C(l/2 + it )\ = m T := max te[0 ,T] |C(V 2 + Lemma 3.3 of |FGH) 
provides: 

l/2k 

m T < 2(CTTogT) 1 / 2fc ( i f \((l/2 + tt)\ 2k dt ) (31) 




for some absolute constant C > 0. Farmer, Gonek and Hughes use this in- 
equality, combined with the Keating and Snaith leading term conjecture for the 
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k 


V 


Cr(fc) 


WW/ 1 M) VV V r / fc y 


10 





3.548884925c-148 


1 


10 


1 


2.357691331e-144 


1 


10 


2 


7.702336630c-141 


0.9934255388 


10 


3 


1 . 649486344c- 137 


0.9803060865 


10 


4 


{\nr\AV-\C\AAT 10/1 

2.604519447e-134 


0.9608017974 


1 n 
1U 


c: 



O.ZOOODO ( /OC-lol 


U.yoOZUloolU 


10 


6 


D.287o5141oe-128 


0.9039165203 


10 


7 


2.814729470e-125 


0.8674698258 


20 





9.404052083c-789 


1 


20 


1 


7.007560591c-784 


1 


20 


2 


2.600909647e-779 


0.9986738069 


20 


3 


6.410977573c-775 


0.9960221340 


20 


4 


1.180624032c-770 


0.9920509816 


on 


O 


1. ( ozooloooe- / DO 


n (1CC771 ft07^ 

U.yoD / I loz / 4 


20 


6 


2. 110801042c- 762 


0.9802005819 


20 


7 


o -i fi rr tr wo /i t„ ""zero 

2. 195579847e-758 


0.9723595087 


30 





2.174528185c-2019 


1 


30 


1 


6.409313254c-2014 


1 


30 


2 


9.429995281c-2009 


0.9994621075 


30 


3 


9.23427554oc-2004 


0.998J8640J3 


30 


4 


6.770756592c-1999 


0.9967738368 




o 


q ofi/iooQn^n« 1 oo/i 
o.yD4yyououe-iyy4 


U.yy4uzDZzo < 


30 


6 


1.931729883e-1989 


0.9919462534 


30 


7 


8.053463103e-1985 


0.9887374636 


40 





1.878520688c-3887 


1 


40 


1 


1.450126078e-3881 


1 


40 


2 


5.592030026e-3876 


0.9997132915 


40 


3 


1.436301603e-3870 


0.9991398909 


40 


4 


2.764308226e-3865 


0.9982800615 


40 


5 


4.252265871c-3860 


0.9971343131 


40 


6 


5.445979160e-3855 


0.9957034019 


40 


7 


5.972928889c-3850 


0.9939883295 


50 





3.461963190e-6425 


1 


50 


1 


5.605367518e-6419 


1 


50 


2 


4.535291006e-6413 


0.9998231027 


50 


3 


2.444917857e-6407 


0.9994693125 


50 


4 


9.879474579e-6402 


0.9989387280 


50 


5 


3.191850197e-6396 


0.9982315414 


50 


6 


8.588531004e-6391 


0.9973480389 


50 


7 


1.979690769c-6385 


0.9962886003 



Table 1: A comparison of our asymptotic formula for c r (fc), for k = 10,20,30,40,50 and 
r < 7. The l's are explained by the remark following the Main Theorem that the asymptotic 
formula is actually an identity for r = and r = 1. We expect there to be lower terms in our 
asymptotic expansion, and will return to the problem of determining them in a future paper. 
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Figure 1: We compare the ratio of c r (10), < r < 100, to our asymptotic formula. Here, 
k = 10 is relatively small, and we only get reasonable agreement for the first few r. However, 
the graph indicates that the asymptotic formula is, uniformly, an upper bound for |c r (fc)|. 
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moments of zeta to estimate %. However, the leading term does a poor job at 
bounding the true size of the moments if we allow k to grow with T. 

However, using our conjectured bound (30) for Pk(x), we have, in whatever 
range of k that ([I]) remains valid asymptotically, that 

m T < 2{c {k)C 2 T\ogT) 1 ' 2k ^ j\\ log(t/27r)| + r k f 'dtj (32) 

for some absolute constant C 2 > 0. Following the argument in [FGH], we will, 
at the end, apply the above with k proportionate to (log(T)/ loglog(T)) 1 / 2 . 

The portion of the integral, t € (0, 2ir) where log(£/27r) is negative con- 
tributes O ^(fc 2 ) fc2 ^ , on using: J Q 27r | \og(t/2ir)\ k2 dt — 2nk 2 \, the binomial ex- 

pansion, Stirling's formula for fc 2 !, and also r£/r! < exp(rfc) combined 
with (17 1. (We could also slightly modify the argument in |FGH| and ignore 
this interval outright.) 

Next, by fl7]), we have r fc = O(fclogfc). Thus, if k < C 3 log(T)/ loglog(T), 
for some absolute constant C3, the contribution to the integral for t G [27r,T] is 

o(r(C 4 log(T)) fc2 ), for some absolute constant C4. 

Therefore, if k = C^log^) 1 / 2 ), we can ignore the portion of the integral 
from to 2n, and get: 

m T « 2(c (A:)C5TlogT) 1 / 2 ' £ (C4logT) fe / 2 (33) 

for some absolute constant C5, i.e. 

logmr « + MS + |, oelosT+ow . (34) 

Combining Conrey and Gonek's estimate |CG| : 

loga fe - -fc 2 log(2e 7 logfc) + o(k 2 ) for k -+ 00, (35) 

with the asymptotics of the Barnes G-function, see (3.17) and (3.18) of |FGH] . 
gives: 

logco(fc) klogk 



2k 

Hence, 



0(fcloglogA;). (36) 



log 771 7 1 « l0g(r)+ 2 1 ; Sl ° S(r) + ^loglogT- + 0(klo S lo g k), (37) 

i.e. bound (3.20) of [FGHj continues to hold even when we use our upper bound 
for the moment polynomials, rather than the much smaller and less precise (as 
k grows) leading term. 

Taking, as in [FGHj . k ~ c(log(T)/loglog(T)) 1 / 2 , and choosing the optimal 
c = 2 1 / 2 , thus gives the identical upper bound (3.9) of [FGHj : 



(38) 
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k 


fi m/2 + it)\^dt 


f ( f P k (log(t/2ir))dt 


c (fc)Tlog(r) fe " 


C0(k)f ( f(\log(t/27T)\+T k ) k ' A dt 


1 


1.6737236904c+09 


1.6737234985c+09 


1.8420680869e+09 


1.6737235247c+09 


2 


6.3738834341e+ll 


6.3738992350c+ll 


5.8330132790e+ll 


6.7489927655c+ll 


3 


8.0458531434e+14 


8.0458140334e+14 


1.3940397179e+14 


1.2999952534o+15 


4 


1.7376480696e+18 


1.7374512576e+18 


4.3322247610e+15 


8.5349032584e+18 


5 


5.0837678819e+21 


5.0816645028e+21 


6.0772270922e+15 


1.8070544717e+23 


6 


1.8153019937e+25 


1.8136396872e+25 


1.8242195930e+14 


1.2033327456e+28 


7 


7.4805129691e+28 


7.4688841259e+28 


6.5819531631e+10 


2.4552753344e+33 


8 


3.4385117285e+32 


3.4309032713e+32 


1.7844629682e+05 


1.4940783176e+39 


9 


1.7238857795e+36 


1.7191846566e+36 


2.4462083265e-03 


2.6420504382e+45 


10 


9.2785048601e+39 


9.2517330046e+39 


1.2040915381e-13 


1.3256809885e+52 


11 


5.2991086420e+43 


5.28630715e+43 


1.57471498796-26 


1.8471999998e+59 


12 


3.1825481927e+47 


3.17945e+47 


4.1820123844e-42 


7.0111752824e+66 


13 


1.9956246380e+51 


2.00c+51 


1.7694787451e-60 


7.1249837060c+74 



Table 2: A comparison of three estimates for the moments of zeta, with T = 100000000.643, 
and k < 13. The second and third columns are taken from [RY] , 



Table 2 compares values of / T |C(l/2 + it)\ 2k dt, for T = 100000000.643, 
k < 13, to: the Keating and Snaith leading term co(k)T\og(T) k prediction, 
the full asymptotics J Q Pi c (log(t/2n))dt, and, finally, using our upper bound for 

P k (x), i.e. to c (fc) J T (|log(t/27r)| + T k fdt. 

The values for the third column in Table 2 come from |RY| . and the lower 
accuracy for k — 11, 12, 13 reflects the precision to which we computed, in [RY] . 
the coefficients of the moment polynomials. The numerical integration of the 
moments of zeta was carried out in |RY| using tanh-sinh quadrature, integrating 
the humps between successive zeros of zeta on the critical line, hence we stopped 
at 100000000.643 rather than 10 s . 

The values in the 4th and 5th columns are given with more precision as they 
only rely on co(fc) and c\{k) which have been computed to higher accuracy. The 
table shows, first, that the full moment conjecture successfully captures, here, 
the moments well beyond k — 4 w (21og(T)/loglog(T)) 1 / 2 . It also shows that 
the leading term alone quickly (for example, at k — 4) fails to capture the true 
size of the moments, whereas, our upper bound for the moment polynomials 
seems to give an upper bound for the moments of zeta valid for a large range of 
fc, hence justifying its use in bounding the maximum size of zeta, rriT- 

2 Proof of the main theorem 

In the remainder of the paper, asymptotic constants are always absolute, and 
are taken as k — > oo, unless otherwise is stated. 

Proof of the main theorem. Let a := (a%, . . . , a 2k ) be a 2fc-tuple in Z> fe n , and 
let |a| :=«! + ••• + a 2 k denote its weight. Write 

k 

log A(zi, . . . , z 2 k) =■ loga fc + B k ^2 z i ~ z k+i + X! a « z i ai • ■ ■ z 2k k i ( 39 ) 

i=l \a\>\ 
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the second sum being over tuples with weight greater than 1. Also, write 



log j[ (zi - z k+j )({l + Zl ~ z k+j ) =:"fkJ2 z *- z k+* + ba z i Ql ' ' ■ z 2k ■ ( 4 °) 



|a|>l 



The linear term in the Taylor expansion (40 ) is jk, which is an easy consequence 
of the expansion z£(l + z) = 1 + jz + • • • . Lastly, define 



Pk(x,a) 



im t I i-r/.- , , t-,21. 2k z i 1 • • • 2 2fe fc dz 1 ... dz 2 k , 



(41) 



and let Cq, be the Taylor coefficients determined by 

e E| Q |>i(a Q +fc 



°1 "2t 
-1 ••■ z 2fc 



. =:1+ £ c Q ^ 

\a\>l 

So, on recalling = 2B k + 2jk, the c Q 's satisfy: 



(42) 



. . . , z 2k ) n - Zk+iKO- + z *~ z k+j) = «fc e * Etl z '" Zfc+l 1 + E c » z ^ ■ ■ ■ Z T . ( 43 ) 



|c|>l 



where, as before, ~ 4fclog/c as k — > oo. Therefore, we have 

P k (x) = a k p k (x + r k ,0) + a k 2J c Q p fc (a; + T fe ,Q;), (44) 

|a|>l 

where the second argument in pfc(a; + T k , 0) stands for the zero 2fc-tuple. 

Notice the sum in (44) is actually finite, because if \a\ > k 2 (or if ctj > 2k 
for some j), then p k (x^a) = 0, because by degree considerations the integrand 
in the residue (41) defining p k (x,a) will have no poles. Also, by the change of 
variables, Zj 4— xZj, we have 



p(x,a) = x k2 |a| p(l,a) , 
which, along with the formulas in §2.7 of [ C'FKRSl] . yields 



p k (x,0) = x k p k (l,0) = x 



k 2 9k_ 
k 2 \ 



(45) 



(46) 



(We used formulas (45) and (46) to evaluate p k {x + r k ,0) in (27) earlier). In 

(47) 



light of property (45), it is convenient to set 

Pfc(a) := _Pfc(l,a) . 



Combining (44), the observation made thereafter, and (45), we arrive at 

k 2 



P k {x) = a k [x + r k ) k p k (0) + a k Y ( x + T kt " X! c "Pk{ 

\cx\—n 



a 



(48) 



n=2 
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In particular, observing a k pu (0) 
on both sides of (48), we obtain 



Co(fe), and equating the coefficient of x 



c r (k) 



c k (0) 



c fc (0) 



E 



°fc / ,'k 

n=2 



k' 2 
r - 



^2 CaPk(a) 
\a\—n 



E 



r\(k 2 



Pk(a) 

^ (r-n)\k 2 \ r™ ^ ~ a Pk (0) 

n=2 v > k \ a \=n X ' 



n)\ 1 



E c « 



(49) 



The above is an identity, valid for any < r < k 2 . Also, notice the double sum 
in (49 1 is empty if r — 0, 1, so c r (k) = t£ ( fc r ) Co(fc) for r 



0,1. 



Our plan is to show, for < r < k 13 , c r (k) rs r^( fc r )c (fc). To do so, we will 
show that the term 1 preceding the double sum in (49) dominates. This will 



follow from the following three bounds, as we soon explain: 



• First bound: By Theorem 5.2 as k 
have 



oo and uniformly in \a\ < k/2, we 



Pk(a) 
Pk(0) 



< (Aifclog(|a| + 10)) 



I «l 



(50) 



where Ai is some absolute constant. This is proved in ^J5]as a by-product of 
the "symmetrization algorithm" (see Ej3j) , and the algorithm to compute 
a certain "symmetrized version" of pk(a), which we denote N®(a) (see 
S4.1). The notation N®(a) is chosen to distinguish it from the related 



function Nk(a), defined in [CFKRS2 . The said algorithms are essentially 
combinatorial recursions. In the case of N®(a), the recursion stops much 
earlier than what is obvious, due to a certain anti-symmetry relation, 
which is the reason algorithm is able to produce a non-trivial bound on 
Nfc(a), essentially by counting the number of terms involved in it. We 
remark the bound (50) is sharp in the power of k, as the second example 
in 94.21 illustrates. 



• Second bound: By Theorem |6.1[ the coefficients a a in the Taylor expansion 
of logA(zi, 



,Z2k)i which were defined in (39), satisfy: 
a a < A'" 1 (log fc) |Q| [m(a)l Q l fc2-mi n {m(a),2} + ^j, fc 2-m(a) 



(51) 



where m(a) denotes the number of non-zero entries in a, and A2 is some 
absolute constant. This is proved in fj6]by an elementary, though lengthy, 
counting of the terms that contribute. It will transpire that, for < r < 
k@ , most of the contribution to c r (k) comes from "the combinatorial sum 
for the small primes" , see §6.1.1| 

Third bound: By lemma [7T| the Taylor coefficients b a of the product of 



zetas, which were defined in (40), satisfy 
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b a « a' q| fc 2 -™(«) 



(52) 



This is proved in |7|by means of Cauchy's estimate. 

We now appeal to the auxiliary lemma stated later in this section. Specif- 
ically, by (51) and (52 1, the coefficients a a + b a still satisfy the conditions of 
that lemma. So on applying the lemma we obtain the following bound on the 
Taylor coefficients c Q , which were defined in (42): As k — > oo, and uniformly in 

n < k/e, 



K\ « (A 4 fclogfc) n - 

\a\ — n 



(53) 



Notice the number of summands on the lhs above is not far off from the upper 
bound, so, on average, the |c a |'s are not large when \a\ < k/e. 

Substituting (50) and (53) directly into identity (49), and recalling r < k 13 , 
yields 



E 



r\{k 2 -n)\ 1 



(r — n)\ k 2 \ i 

n=2 V ' k | a | =n 



- y 

> u . . 



Vk{a) 



Pfc(0) 



E 



J^2n~-n 
n=2 k 



(Aifc logfc) n (A 4 fclog(n + 10))™ 



E 



(A r log n) n 



(54) 



for some absolute constant A. Here, we used the following elementary bound 

H(fc 2 



< 



(r-n)\k 2 \ ~ k 2n 



(55) 



which follows from (r — j)/(k 2 — j) = (r/k 2 ){l — j/r)/(l — j/k 2 ) < r/k 2 with 
j < (n — 1) < r, and r < k 2 (in fact, r < k in this proof). 

Finally, summing the series in ( |54[ ), and using the assumed bound on r, 
shows that the lhs of (54) is bounded by Op [(r/k) 2 ), completing the proof. □ 



Auxiliary lemma. Let f be a multi-variate series in 2k variables 



,X 2 k) 



-EE aaX i x 



L 2k 



(56) 



n=2 



Assume the coefficients a a satisfy bounds (51). Then the coefficients c a in the 
Taylor expansion 



f(xi, — ,X 2 h) 



1 + E E c - r 

n=2 | a |=, 



. . . X 



2k 



(57) 
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satisfy 

J2 K | < (A 5 log k) n k n , forn< k/e , (58) 

for some absolute constant A5. 

Remarks: i) This lemma applies as well if we replace a a by a a + b a , with 
b a satisfying (|52[), because a Q + 6 Q together satisfy a bound of the same form 



as (51), but with A2 replaced by the maximum of A2 and A3, ii) We are using 



this lemma in ( 53 ) . 
Proof. Define 

C(n):= J2K\, A(q):=J2K\- (59) 

\a\— n \a\=q 

We plan to obtain a bound on C(n) in terms of an expression involving A(q), 



then we will bound A(q) with the aid of estimate (51) for the a Q 's, which is 
assumed in the statement of the lemma. 



To this end, exponentiate (56), turning the outer sum into a product, and 
writing, for the inner sum, 

cxpf £ a a x?...x%* ] = f^ I £ a a x?...x%* ] , (60) 

\|a|=n / d=0 ' \|a|=n / 

we get, on multiplying out the product, that 

00 00 00 / \ 

! + E E CaX^-.-xT = 11 E j~i E «a^---4f ■ (61) 

»=2|o.|=n n=2d„=0 \H=ri / 

By choosing which of the sums in the above infinite product contribute (i.e., 
which of the sums has a term chosen from it different from 1), we obtain 

C{n) < J2 dl W....d r \ A {qi)dl A {<l2)d2 ■ ■ ■ A {qr)dr ■ (62) 

QidiH \-q r d r —n,r>l 

<?r>-"><?2>gi>2, di>l 

We now derive a bound on the A(qjYs. Given an integer 2 < q < n, write 

A (<?) = E E m = E ki+E E ( 63 ) 

j = l \a\=q \a\=q 3=2 \a\=q 

m(a)—j m(a) — 1 m(a)— j 

where, recall, m(a) is equal to the number of non-zero a^'s. Substituting the 
bounds ( |5l"| ) for the |a Q |'s, we get 

A(q)« £ (^"g! (log + £ E (A 2 ) 9 ^(log^ + E E {X2)q t [ -° gk)q 

\ot\--q j=2 \a\--q j=2 \a\--q 

m(a) — 1 m(a)—j m(a.)—j 



(64) 
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But 



E i 

\a\=q 
m(a)=j 



(65) 



as there are ( 2fc ) ways to select j of the z^s and ways to sum to q using 

precisely j positive (ordered) integers. The latter fact can be seen by arranging 
q 'dots' in a row and breaking them into j summands by selecting j — 1 out of 
q — 1 barriers between the dots. 

Therefore, for q < k/2 (for later purposes, we actually assume q < n < k/e 
in this proof), we have generously, 



E 

i=2 



9-1 



J=2 



(66) 



The first inequality follows by expanding the binomial coefficients as ratios of 
factorials, and noting that: ij (2fc)!/(2fe - j)\ < (2k) j . ii) j(q- l)\/(q-j)\ < 
jq 3 < q J . The second inequality in (66 1 follows by noticing that the terms 
of the sum are, in our range, increasing (consider the ratio of two successive 
terms), hence an upper bound for sum is q times the last term, which can be 
estimated by Stirling's formula. Similarly, 



E 

J=2 



i=2 



;j g !^<2«fc 2 £^<fcV(100)«. 



(67) 



Using (66) to bound the second sum in (64), using (67) to bound the third 



sum, and noting that the number of terms in the first sum there is 



E 1 = 2fc ' 



(68) 



\a\=q 
m(a) — l 



which follows since there are 2k choices for the Zj's, together yields 

A(q) < k 2 (A 2 q log k) q + k" (100 A 2 log k) q + k 2 (100 A 2 q log k) q (69) 



< k q (100 A 2 logfc) 9 



1 



,2 (Q 



(70) 



Substituting the above into (62), we obtain for some absolute constant A6, 

,2 (^ qi J 



C(n) < fc n (A 6 logfc) T 



E 



i 



d x \d 2 \...d r \ 

gi^iH \-q r d r —n, r>l i— 1 

gr>---><?2>qi>2, di>l 



(71) 



Since the function (x/k) x is monotonically decreasing for x € [l,fc/e), it 
follows 



2 f& 



<4, H2<q l <k/e. 



(72) 
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Thus, 



r j . 

n[ 1 + fc2 (t) 9 ] ^ 5 "' if2<q l <fc/e. 



i=l 



Here we have used Yl^i — n - Also, 

E 

girfiH Vq r d r =n, r>l 

«r> — >92>gi>l , di>l 



di life!... dp! 



< e" 



(73) 



(74) 



because the lhs is the coefficient of x n in IIm=i H<j=i x md /d\ (we truncate the 
product at m = n since each g>j < 71). But that coefficient is less than the sum 
total of all the coefficients, i.e. < Ilm=i J2T=i V^' < e ™- 
Substitute ([73]) and (74 1 into (|7l]), we have, for n < k/e, 



C{n) < (5A 6 logfc)"fc 

< (15 Aa logA:) n fc™ 



E 



1 



giciiH Yq r d r =n 

qi>2 , di>l ,r>l 



di!d 2 !...d r ! 



as claimed. 



(75) 
(76) 

□ 



3 An algorithm to reduce to the first half 



We show that the residue expression for Pk(oi), given by (41) and (45), can be 
reduced to variables in the first half only; i.e., involving zi, . . . , Zf. only. To do 
so, we will need the following two lemmas. 

Lemma 3.1. Suppose H{z\, . . . , z 2n ) is regular in T> := • • • , Z2n)| < 

For (oti, . . . , ct2n) G T>, such that the on 's are distinct, define 

K,(a 1 ,...,a 2n ) := > ^ tM (77) 

a ^ 2n llij=i(«<T(i) -a a(n+j) ) 



where i$2n be the permutation group of 2n elements. Then, it holds 

r( \ (-1)" / / ff(zi,...,Z 2 n)A 2 (zi,...,Z 2n ) , 
/UOh , . . . , Q!2n ) = 7 (D ■ ■ ■ (t> o dZ\ . . . dZ2k ■ 

- (27Tz) 2 «j /n: j=1 (^^)n^(^ 

(78) 

where the integration contour consists of circles contained in T> around the 's. 
In particular, if the integration contour is chosen so each circle encloses as 
well, then the limit 

v rr \ (-1)" / / H(z 1 ,...,z 2n )A 2 (z 1 ,...,z 2n ) 

lim /C «i , . . . , a 2n = — — </)■■•</) k dz\ . . . dz 2 k . 

^ 2n J j u.i,j=i( z i - z n+i) rii=i 4 n 

(79) 

exists, and is finite. 
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Proof. This lemma is a slight variant of lemmas 2.5.1 and 2.5.3 in [CFKRS1 . □ 

Lemma 3.2. Let H(zx, . . . , Z2n) and f{z\, . . . ,z% n ) be two regular functions 
in T>. Suppose also f is symmetric with respect to all its arguments (so f is 
invariant under the action of S^n)- Define 

Tf ,, (-1)" / fH(z 1 ,...,Z 2n )f(z 1 ,...,Z 2 „)A 2 (z 1 ,...,Z 2n ), , 
1 < ■/ ; = t f ™ ; ; ^2n z 2 n d ^ ' " ' dz ^ 



(80) 

where the integration contour consists of circles in T> around 0. Then 

/(/)=/(0,..., 0)1(1). (81) 

Proof. Define 

y. , n i? ( Q; <T(l) I ---> a <T(2r 1 ))/(a ( T(l),---,a -(2n)) , . 

/C/(ai,...,a 2n ) := ^ ffi / ~ — ^ • ( 82 ) 



Then, 

HI) 



= lim K.f(a 1 ,...,a 2n ) 

l<i<2n 




(83) 






= lim /(ax,..., a 2n ) lim K,\(ai,.. 

l<i<2n l<i<2n 


■ ,a2n) 


(84) 






= /(0,..., 0)1(1). 




(85) 
□ 



3.1 The first step: from Pk(ct) top fc (A;0) 
Recall, for a tuple a — (cti, ■ ■ ■ , «2fc) € Z> fc we defined 

(-!)'• l / / A»(a,...,a t )eigt--— « „, 



In this subsection we show that Pfe(a) can always be written as a relatively 
short (for purposes of our analysis) linear combination of functions of the form 
Pk(Pi, ■ ■ ■ , Pk, 0, • • • , 0), where e Z> for all 1 < i < k. So consider a 2fc- 
tuple a = («i, . . . , afc+d, 0, . . . , 0) where 1 < d < fc, and such that > for 
1 < i < d. Since the integral (|86|) is then symmetric in Zk+d, ■ ■ ■ , Z2k, it follows 



PtM- tW 1 / I A*(z 1 ,...,Z2 k )e^^ 



(87) 



2k 

\ _,Olk+d 



k-d + 1 V J 
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and by lemma 3.2 



(-l) fc 1 I I A 2 (z 1; ...,z 2fc )e^t l2 .^ t 



f 2k 2/c \ 

\j=fe+d j=i J 



(88) 



<izi . . .dz 



2k ■ 



This can be seen from lemma 3.2 by pulling out the second sum in brackets in 
front of the integral, evaluated at all Zj = 0, to give 0. For 1 < j < 2k, let us 
thus define 

j — 1 zeros 

r,^ := (0T^0,a fc+d ,0,...,0), (89) 



Q - 7?^+^ + 7?^ , (90) 



where the addition and subtraction in the definition of a^' is done component- 
wise. Then we have 

1 fc+d-1 

p*( a ) = k S d+1 E p*(« w) )- (9i) 

In particular, we have expressed Pk(<x) as the sum of k + d — 1 functions of the 
form p k {P), where each tuple /3 has its last possibly non-zero entry in position 
fc + d — 1 (instead of position k + d, as was the case for a itself), and each 
(3 satisfies \(3\ = \a\. By iterating this procedure several times, we obtain the 
following lemma. 

Lemma 3.3. Let a = (ai, . . . ,a.2k) G ^>o- an d let d be the number of non-zero 
entries in the second half of a (i.e. among the entries ctk+i, ■ ■ ■ , ctik)- Further, 
given A = (Ai, . . . , A fe ) € Z> , define p k (X; 0) := Pk(Xi, • ■ • , A fc , 0, . . . , 0). Then 
the function Pk{a) can be written in the form 

n J= i(*-d+j) Ae5 Q 

where S a is a certain set of tuples A € Z> , tmi/i |A| = |a|, o/ cardinality 

l-Sal =n?=i(* + <*-.?')• 

3.2 An example 

Given a tuple of the form 

(ai, . . . , a;, 0, . . . , 0, afc+i, . . . , afc + d,0, ... ,0) € Z> , (93) 
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where the Oj's are possibly non-zero, let us write it, for notational conve- 
nience, in the form (a±, . . . , oti; otk+x, • ■ • , ot k +d)- Now suppose we wish to sym- 
metrize Pfc(2, 2, 1; 2, 1). By independent means, using the determinantal identi- 
ties in [CFKRS2] for specific values of k and polynomial interpolation, one can 
compute 



p fe (2, 2, 1; 2, 1) = 6(fc + 2)(fc 2 - 10)(fe + l) 2 p fe (0) . 



(94) 



On the other hand, the first iteration of the symmetrization algorithm applied 
to Pfe(2, 2, 1 ; 2, 1) produces 

p fc (2,2,l;2,l) = ^-[-p fc (3 ) 2,l;2)-p fc (2,3,l;2)-p fc (2,2 s 2;2) 

r — 1 zeros 

-5^p fc (2,2,l, 2)-p fc (2,2,l; 3)]. (95) 

r=l 

Therefore, by routine symmetry considerations, 

1 



P*(2,2,l; 2,1) 



[2p fc (3,2,l; 2)+p fe (2,2,2; 2) 



1 - fc 

+(fc-3)p fe (2,2,l,l; 2)+p fc (2,2,l; 3); 



(96) 



We verify the two sides of the above equality are equal. By independent means, 



Pfe(3,2,l 
Pfe(2,2,2 
Pfc(2,2,l 
Pfc(2,2,l,l 



2) = 2(fc + 2)(fc + l)(fc 4 -58/j 2 +417)p fe (0) (97) 

2) = -72(fc + 2)(fe + l)(A 2 -ll)p fe (0) (98) 

3) = 6(A - 3) (A - 4)(fc + 4)(A + 3) (A + 2)(fc + l)p fe (0) (99) 
2) = -8(/c + 3)(fc + 2)(fc+l)(2/c 2 -47)p fc (0). (100) 



Using some algebraic manipulations, we thus obtain 
2p fc (3,2,l; 2)+p fc (2,2,2; 2) +p fc (2, 2, 1; 3) 



(101) 



+{k - 3) p fe (2, 2, 1, 1; 2) = -6(fe - l)(k + 2)(fc 2 - 10)(fc + l) 2 p fc (0) . 
Upon dividing the above by 1 — k, we arrive at Pfc(2, 2, 1; 2, 1), as claimed. 

3.3 The second step: from p k (\;0) to N%(\) 



3.3 



According to the lemma 
in terms of functions of the 

(-l) fe 1 



the function p k (a), where a € Z> , can be written 
form 



k\ 2 {2m) 



21: 



A 2 (zr, 



5 J2i = i Zi-z k + i 



n iJ= i(^ - zk+j) u.i=i 



2fc „2fc 



zi k dzi . 



where A = (Ai, . . . , A fc ) G Z| , and Pfc(A;0) = Pfc(Ai, . . . , X k , 0, . . . , 0). We now 
show that the variables z k +i, ■ ■ ■ ,ztskt can be completely eliminated from the 
above expression for j3fc(A; 0). That is, the integral ( 102 ) can be made to involve 
variables in the first half only (so the "cross-terms" are eliminated) . 



■ dz 2k (102) 
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Lemma 3.4. Let A = (Aj., . . . , X k ) 6 ^>o> k > 2, and define 

"^M -f ^"iCf"" * ■ • • zt ** (103> 

Tfcen p fe (A;0) = iV°(A). 



Proof. Applying lemma 3.2 to (102 1 with f(z\, . . . , z 2 k) — ex P(^Ef ^li so 
that /(0,...,0) = 1, 



Also, 



k 

A 2 ( Zl ,...,z 2k ) = A 2 (zi,...,z fc ) A 2 (z k+1 ,...,z 2k ) J| ( Zi -z k+j ) 2 . (105) 



Therefore, 



(106) 



Ili=i z ? 



/■ A 2 (z k+1 ,...,z 2k ) Yl i<j=1 (zi - *h+j) , 

f — u zr dz k+1 . . . dz 2k dz 1 ... dz k . 

J TT.-_i zi, -■ 



The polynomial A 2 (zfc_|_i, . . . , z 2k ) is homogeneous of degree 2(*) = k 2 — k. Also, 

the polynomial nfj=i( z i — z fc+j) is homogeneous of degree k 2 . Note that the 

coefficient of z k+ l . . . z k 2k 1 in A 2 (z fc+ i, . . . , z 2k ) is (-1)00 ft!, and the coefficient 

of z£ +1 ■ • ■ Zjfe in n i fe J =i( z i _z fc+j) is (~l) fe2 = (-l) fc - So, computing the residue 
at z k+ i = . . . = z 2k = gives 

|=£ / • • • / * W ' Z j " Zfc+j) dz k+l . . . dz 2k = (-1)0) fc! . 

(107) 

The lemma follows. □ 

4 An algorithm to compute N®(\) 

Given a multivariate formal power series Q{z±, . . . , z k ), define 

k 

[Ai, . . . , \ k ] Q := Coefficient of ]^[ z* ~ s ~ in Q(zi, . . . , z k ) . (108) 

3=1 
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Let 



F{z x , ...,z k ):= A 2 ( Zl , ...,z k ) e^?=! z - . (109) 

Then, 



1 I lF{ Zll ...,z k ) zXl 



Also, by its definition, 



dzi . . .dz k = [Ai, . . . , X k ] F . 



(110) 



Pk (X u . . . , X k , 0, . . . ,0) = iV°(A) = [A 1; . . . , A fc ] F . (Ill) 

The purpose of this section is to derive an algorithm to compute the coef- 
ficients [Ai, . . . , X k )p- As an easy by-product of the algorithm, sharp enough 
upper bounds on the magnitude of these coefficients are obtained. The algo- 
rithm comes in the form of a recursion that dissipates the entries of a given 
tuple A, while also decreasing its weight. 

Notice since F is symmetric with respect to the all of the zj's, then [Ai, . . . , X k ]F 
and N®(X) are symmetric with respect to all of the A^'s. 

To help get used to the notation, note for instance, for k > 2, 

(-T)6) (-I)© ofc ! 91. 1 

V , 0,...,0f = ^ , x Coefficient of zf' 1 . . . zf' 1 in F{z u ...,z k ) 
k\ k\ 

= N° k (0)= Pk (0) = ^. (112) 



The last step is equation ( 46 ) 



We will need several lemmas, and we will make use of the function 

Gjfo,...,^) := F &> ->**) . (ii3) 
Zl - Zj 

Notice zi — Zj divides the Vandermonde determinant in F, so Gj(z\, . . . , z k ) is 
a polynomial. In the lemmas to follow, we consider tuples (Ai, . . . , X k ) € Z> . 
Although the restriction Xj > is what is relevant to our problem, it is often 
not necessary. 

Lemma 4.1. Let (Ai, . . . ,X k ) S Z> . Then, 

k 

[Ai, A2, . . . , X k ]p = (2k — Ai) [Ai — 1, A2, . . . , X k ]p — 2 ^[Ai, A2, . . . , X k ]c j . 

3=2 

(114) 
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Proof. By logarithmic differentiation, we have 



So 



j I F(z 1 ,...,z k ) _ » l 

F( Zl ,...,z k ) - L + 2 Z^ 



J=2 



F(z 1 ,...,z k ) = F(z 1 ,...,z k )+22_ J 



F(zi, ...,z k ) 



i=2 



Zl - Zj 



(115) 



= F(zi , . . . , z k ) + 2 22 Gj (zi, . . . , z k ) . 
Equating the coefficient of 0^=1 Xj 1 on both sides above, we have 



(116) 



[Ai, . . . , X k ] e F = [Ai, . . . , A fc ]F + 2 yjAi, . . . , \k\Gi ■ 

3=2 



(117) 



By differentiating the power series of F with respect to Z\ , the lhs also equals 
[Ai, ...,\k]-a- F = (2* - Ai) [Ai - 1, A 2 , . . . , X k ] F . (118) 
By substituting (118) into (117), the lemma follows. □ 



It is actually more convenient to rewrite the recursion (114) in the form 

k 

[Ai + 1, A 2 , . . . , \ k ] F = {2k — Ai — 1) [A 1; A 2 , . . . , \ k ] F - 2^[Ai + 1, A 2 , . . . , X k ] Gj 

3=2 

Also, for better readability, let us drop entries Aj unaltered from their "original 
values" in a reference tuple X = (Ai, . . . , X k ), except for the first entry Ai, which 
will always be displayed. For example, if A = (Ai, . . . , X k ) is the reference tuple, 
then the expressions 

[Ai,Aj+l] and [Aj + 3, A fe + 9] , (120) 

will now stand for 

[Ai, . . . , Xj-i, Aj ■ + 1, Xj + i, . . . , Afe] and [Ai + 3, A 2 , . . . , A fe _i, A fc + 9] , 

(121) 



(119) 



So now the recursion (119) can be expressed more simply as 

fe 

[Ax + 1] F = (2k - Ax - l)[Ai]f - 2^[Aj + 1] G . 

i=2 



(122) 



23 



Lemma 4.2. Let (Aj., . . . , A&) € Z> &e £/ie reference tuple. Then 

[Ai + l] Gj = [Ai]f + [Ai, A, + 1] G . . (123) 
In particular, for any integer A > — 1, and 2 < j < k, we have 
A 



[Ai + 1] G] A J + ^ + t A i " A, A, + A + 1] G . 



(124) 



2=0 



Proof. The relation (1231 is symmetric in the Zj's, j > 2. So we may as well 
take j = 2. Write 



G 2 (zi, ...,Zk) 



Ci z 1 



2fe-Ai-2„2fc-A 2 -l _2fc-A 3 -l 2fc-A fc -l 



.2. 



(125) 



2fe-Ai-l 2fc-A 2 -2 2fc-A 3 -l 2fc-Afc-l . 

Zo Zv 3 ... Z u + ■ 



Thus, ci = [Ai + 1]g 2 j an d C2 = [Ai, A 2 + 1]g 2 - Notice 

(«i ~ a*) G 2 ( Zl , ...,z k ) = (ci - c 2 ) - Al -! " A2 " 1 . . . zf - Afc - X + • • ■ . (126) 

Since, by definition, F(zi, . . . , z k ) — (zi — z 2 ) G 2 {zi, . . . , Zk), it follows from 
( [126] ) that 

[Ai] F = ci - c 2 = [Ai + 1] G2 - [Ai, A 2 + 1]g 2 . (127) 

Equivalently, [Ai + 1]g 2 = [Xi]f + [Ai, A2 + 1]g 2 - The last part of the lemma 
follows by applying the recursion ( 123 ) a total of A + 1 times. □ 

Lemma 4.3. Let (Ai,...,Afe) € Z> be the reference tuple. Assume Ai > Aj 
for j < k, and define 



A, 



Ai — A, 



(128) 



Then, 



[X 1 -A 3 ,X ] +A ] + 1] G] 



| [Ai — A 3 , Aj + Aj]p if Ai — Aj is even, 
if X\ — Aj is odd. 



Proof. Since F(zi, . . . , z k ) is symmetric with respect to all of the Zj's, it follows 
that Gj(z\, . . . , Zk) = F(zi, . . . , Zk)/(zi — zj) is anti-symmetric with respect to 
z\ and Zj; i.e.: 

Gj(zt, . . .,Zj, . . .) = - Gj(zj, ...,z x ,...). (129) 
In particular, if we view Gj as a polynomial in z\ and Zj, and write 

Gj( Zl ,...,z k )= J2 ^nZitj, (130) 
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so the coefficients c mj „ are now polynomials in {zi : i ^= l,j}, then by the 
anti-symmetry of Gj, in (129), we have c m , n = — c„ !m , and so 



0, 



Cm + 1 , m 



Next, note 

(X 1 -A j )-(X j + A j + l) = 



-1 if Ai — A 3 is even . 



if Ai — Aj is odd . 



(131) 



If Ai — Xj is odd, so Ai — Aj = Xj + Aj + 1, it follows from the first relation in 
([131]) , with m = 2k-(\ 1 - Aj) - 1 = 2k - (Xj + Aj + 1) - 1, that 



[X 1 -A j ,X j +A j + l] Gj = 0. (132) 
On the other hand, if Ai — Xj is even, so Ai — Aj = Aj + Aj, then the identity 
[Ai - A, + 1, X, + Aj] Gj = [Ai - Aj, Aj + Aj] F + [Ai - Aj, Aj + Aj + l] Gj , 

(133) 

readily deducible from the recursion [Ai + 1]q. = [Ai]f + [Ai,Aj + V\q. of 
lemma 4.2 together with the second relation in ( 131 ) applied with m + 1 = 



2k - (Ai - Aj) - 1 and m = 2k - (Xj + Aj + 1) - 1, imply 



[A x - Aj, Aj + Aj + 1] G . = - i [A x - Aj, Xj + A j ] F , 



as required. 



4.1 An algorithm to compute N®(\) 



(134) 
□ 



We show how to compute [Ai, . . . , Xk]F via a recursion. Since by relation ( 111 ) 



(2) 

we have N^(X) = ^— ^ 2 [Ai, . . . , Afc]jr, then the said recursion can be directly 
used to compute iV£(A) as well. We will employ this recursion in ^ to bound 
^°(A). 

Lemma 4.4. Let (Ai + 1, A2, . . . , Afe) € Z> . Assume Ai + 1 > Aj for j < k. 

Define 



Ai - Aj 



- 1 , if Ai — Aj is even 
, if Ai — Aj is odd 



(135) 



Then, with X = (Ai, . . . , A&) as i/ie reference tuple, we have 



[Ai + 1]f = (2* - Ax - 1) [Ai]f -2^ 

j=2 



5j [Al - Aj, Aj + Aj] F + ^[Al - I, Aj + l]f 



z=o 



(136) 
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In other words, the coefficient corresponding to the tuple (Ai + 1, Aa, . . . , Afc), 
which has weight |A| + 1, can be expressed as a linear combination involving 
tuples of weight |A| only. 



Remark: if Ai = Xj — 1, so Aj 
since 5j = in that case. 

Proof. By lemma |4~lj 



-1, then the sum over k in (1361 vanishes, 



[Ax + 1] F = (2k - Ai - l)[Ai] F - 2j][Ai + l] Gj 

J'=2 



And by lemma 4.2 applied with A = Aj, we have 

A, 



(137) 



(138) 



[Ai + l] Gj = - l > A i + ^ + t A i " A J> A J + A J + X H ■ 

Therefore, 

^[A a - I, Aj + Z] F + [Ai - Aj, A, + A,- + 1] G , 



[A 1 + l] F = (2fc-A 1 -l)[A 1 ] F -2^ 

J=2 



i=0 



(139) 



The result now follows from lemma 1473 



□ 



4.2 Examples 

Say we wish to compute N®(4, 2, 1, 0, . . . , 0). For notational convenience, given 
a tuple (Ai, . . . , A;, 0, . . . , 0) 6 Z> , let us define 

AT°(Ai, . . . , A;,0, . . . ,0) =: AT°(Ai, . . . , A,) . (140) 



Using this notation, the function to be computed is N%(4, 2, 1). Lemma 4.4 and 



(111) provides, on collecting terms, 

iV fe °(4,2,l) = (2fc-4)7V°(3,2,l)-2(fc-l)7V fe (3,2,l)-7V fc °(2,2,2)- 
2 (A: -3)^(2,2,1,1) 
= -2N a k (3,2,l)~N k (2,2,2)-2(k-3)N° k (2,2,lA). (141) 

Note the lhs involves a tuple of weight 7, whereas the rhs involves tuples of weight 
6 only, as should be. By independent means, using determinantal identities 
in [CFKRS2 for specific values of k and polynomial interpolation, we computed 

2V£(3,2,1) = -3fe(fc-3)(fc + 3)(fc + 2)(fc + l)7V£(0), (142) 

7V°(2,2,2) = 24fc(fc + 2)(fc + l)iV°(0), (143) 

iV°(2,2,l,l) = i2fc(fc + 3)(fc + 2)(fc + l)7V°(0), (144) 

i\$(4,2,l) = -6fc(fc + 2)(/c + l)(3fc 2 -23)^"(0). (145) 
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Let us check that lemma 4.4 does in fact yield the correct N®(4, 2, 1). The rhs 



is 



[6k(k - 3)(fc + 3)(fe + 2)(fc + 1) - 24fc(fc + 2){k + 1) 

-24fc(fc - 3)(Jfe + 3)(fc + 2) (ft + 1) ] 2V£(0) . (146) 



The above can be simplihed to 



6k(k + 2)(k + 1) [ (k - 3)(fc + 3) - 4 - 4(ft - 3)(ft + 3) ] 

= 6ft(fc + 2)(fc + l)(-3fc 2 + 23), (147) 



which agrees with ( |145 1 
As another example, let 



!„:= (1,...,1,0,...,0). 



(148) 



Then one computes, by directly using (136) and the symmetry of A^(l„) with 
respect to the A/s with j > n, 



N° k (l n ) = (2fe-l)iV fe °(l„_ 1 )- N °(ln-i) 

j=n+l 

= (fc + n-l)JV£(l n _i). 



From which it follows 



n-l 

N°(l n ) = N°(0)l[(k + j). 

3=0 

One can obtain similar simple expressions for other special choices of A. 



(149) 



(150) 



5 Applications of the algorithms 



As a consequence of the recursions in f|3] and [4.1 we show that pk(a)/pk(0) 



grows at most polynomially in k, and at most exponentially in \a\, for \a\ < k/2. 
We need the following lemma. 

Lemma 5.1. Let A = (Ai, . . . , A&) £ Z> , such that |A| < k. Then, 

JV°(A) 161^1 (log(|A| + 10))l^lfcH 

iV°(0) " A 1 A 2 ...A m(A) ■ 1 ' 

Proof. Consider a tuple (Ai + 1, A2, • • • , Afc), which has weight |A| + 1. By the 
symmetry of N®(\) with respect to all of the Xj's (see the remark at the begin- 
ning of j|4.1[), we may assume Ai + 1 > A 2 > ... > Afc. Without loss of generality, 
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we may make a similar assumption on the ordering of all the tuples that occur 
in the present proof. 

Maintaining the convention whereby entries unchanged from their values in 
the reference tuple A = (Ai, . . . , A&) are dropped, we have by lemma 4.4 after 
some simple manipulations, that 

k Aj 

|AT°(Ax -h 1)| < (2fc-l)|7V fc °(A 1 )|+2^^K(A 1 -Z,A,-+0l,(152) 

j=2 1=0 

where Aj = |_(Ai — Aj)/2j. Note the term Sj [Ai — Aj,Xj + Aj]p that appears 
in the lemma is dropped because in the event 6j = —1/2 it simply reduces the 
I = Aj term of the inner sum in the lemma by a factor of 1/2, which is smaller 
than the stated bound. 

The rhs in (152) involves tuples of weight |A| only, while the lhs involves 
a tuple of weight |A| + 1. This suggests inducting on |A|. So assume we have 
verified the following induction hypothesis for all tuples A' of weight < |A|: 

K°(A')| . 16l*'l(log(|A'| + 10))l v lfcl*'l 
iVO(O) " A'^.-.A^ • (153) 

We now wish to show it holds for iV°(Ai + 1); that is, we wish to show it for 
tuples of weight |A| + 1. 

By identity (1501, and the assumption |A| < k, the induction hypothesis 
holds for all fc-tuples A' = (1, . . . , 1, 0, . . . , 0). So we may take tuples of this 
form as the base cases for the induction. Also, notice if Ai = 0, then given our 
assumption Ai + 1 > A 2 > . . . > Xk, the tuple (Ai + 1, A2, . . . , Afe) must be of 
the form (1, . . . , 1, 0, . . . , 0), and this falls within the base cases of the induction. 
Therefore, we may assume Ai > 0, so that m(Ai + l, A2, . . . , A/~) = m(Ai, . . . , Afe). 
What we wish to show then is 

|jVfe (A 1 + l)| 16^+ 1 (log(|A|+4))^l+ 1 fcl^l+ 1 

iV°(0) " (A 1 + l)A 2 ...A m(A) ■ {0> 



Consider the first term on the rhs of (|152j), as well as the terms with I = 
in the inner sum there. By the induction hypothesis, 



l+i 



|(2fc-l)iV«(A 1 )| , * liV^A,)! ^ 4 16^1 (logflAI + lO))!^ 1 ^ ( | ^ ; 



^(°) ft N °k(Q) ~ (A 1 + 1)A 2 ...A 



i(A) 



where we used that the above sum involves < 4fc tuples of weight |A|, and 
(Ai + 1)/A a < 2 < log(|A| + 10), which is valid since Ai > 0. Also by the 
induction hypothesis, 

o^y^ WAi-f,Aj + 0| < lel^logdAI + lO))^^^ ^^^ (A 1 + 1)A 



ft^ ^(0) (A 1 + l)A 2 ...A m(A) ^^( Al -0(A j + 0' 

(156) 
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Therefore, since Ai — I > (Ai + l)/2 for 1 < I < Aj and j < m(A), we have 

m(A) A, m(A) 

2 EE (A A 'o( V 4 ££a7^ 4|A|M|A| + 10) ' (157) 

j=2 Z=l v 1 yv ^ ; j=2 i = l J 

where we used £^ V(Aj + < log(|A| + 10), and £™ (A) Aj < |A|. Combined 
with |A| < k, we obtain 

o^y l^Ai-^Aj + QI 16H(log(|A| + 10))H+ 1 fcl^l+ 1 

fetr *2(°) (A 1+ i)A 2 ...A m(A) - (158) 

Last, since by definition Xj = for j > m(A), and since iV(Ai — /, Aj + I) is 
symmetric with respect to the Aj's, we have 

j=m(A)+l /=1 fcV ; 1</<Ai/2 fcV 7 

< 2 16l A l (log(|A| + 10))l A l fcl A l +1 Ax + 1 

(Ax + l)A 2 ...A m(A) ^2.^(^-0* 

< g 161^1 (log(|A| + 10))l A l+ 1 fcl A l+^ 

(Ai + 1)A 2 . . . A m (A) 

where we used (Ai + l)/(Ai-Z) < 4 for I < Ai/2, and ^ 1<KA , 2 1// < log(|A| + 
10). Assembling the bounds (155), (158), and ( 159[ ), the claim follows. □ 

Theorem 5.2. Let a = (ai, . . . , «2fe) G Then, there exists an absolute 

constant r\ such that as k — » oo, and uniformly in \a\ < k/2, 

^««l"l(fclog(|a| + 10))l a l. (160) 



Note, from the residue ( |41[ ) defining pk(a), if ctj > 2fc /or any 1 < j ' < fc, i/ien 
Pfe(a) = 0. 

Proof. By lemma [3731 

< n , ' TT E l*2(*)l • ( 161 ) 

where d is the number of non-zero entries in the second half of a (i.e. among 
ak+i, ■ ■ ■ , otk), and 5 Q is a set of tuples A G Z> satisfying |A| = \a\, of size 
I = rij=i(^ + d — j). Since |A| = |a| < fc/2, we can apply lemma 5.1 to the 
iV£(A)'s, which yields 

\Pk(a)\ < , |Sa| -16H(Mog(fc + 10))HArO( ) 

n j= i(fc-d+j) 

« (48)l tt l(fclog(|a| + 10))l Q lp fc (0), (162) 
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where we used N°(0) = pk(0) and the estimate 

n;, 1 (*-<i+j) 

which holds since d < |a| < fc/2 and so (1 + j/k)/(l — j/k) < 3 for j < d. □ 

Another, more precise, consequence is that Pk(X] 0)/pfc(0) is a polynomial in 
k of degree at most |A|. This is not specifically used in the proof of the main 
theorem in this paper, but it is an important fact that the ideas developed so 
far can prove fairly straightforwardly. 

Theorem 5.3. Fix a positive integer m. Fix A = (Ai, . . . , A m , 0, . . . , 0) £ Z> . 
Then, pk(X;0)/pk(0) is a polynomial in k of degree < |A|. 

Proof. We induct on |A|. The base case is trivial. Assume that we have verified 
the theorem for all tuples of weight < |A| and consider the case of |A| + 1. By 
symmetry, we may assume that 

Ai + 1 > A 2 > • • ■ > A m . (164) 



And by the recursion in lemma 4.4 applied with (A l7 . . . , A m , 0, . . . , 0) as the 
reference tuple, we have 



k 

Pk(Xi + 1) = (2k - Ax - l) Pk (\i) -2^2 

3=2 



5 3 p k (X x - A 3 , \ 3 + Aj) + ^Pfe(Ai - I, Xj + I) 



1=0 



(165) 



First, observe, by the induction hypothesis, Pk(Xi)/pk(0) is a polynomial in 
k of degree at most |A|. Therefore, (2k — Ai — 1) Pk(Xi)/pk(0) is a polynomial 
in k of degree at most | A | + 1 . 

Second, since A m ( Q ) + i = . . . = Afe = 0, we can collect the terms j — m(a) + 
1, . . . , k together in the above sum over j, and using A m( - Q ) +1 = . . . = Aj,, we 
obtain 

k m(a) Aj fe Aj 

]=2 1=0 j=2 1=0 3 =m(a) + l 1=0 

m(a) Aj A m(Q) + 1 

= ^Pk( X i -h^j +0 + (k-m(a)) ^ Pk(Xi-l,l). 

j=2 1=0 1=0 

(166) 

Again, by the induction hypothesis, Pk(Xi — I, Xj +l)/pk(0) is a polynomial in fc 
of degree at most |A|, for all 2 < j < m(a). Also, m(a) and Aj are independent 
of fc. Hence, the right hand side above, divided by Pfc(0), is a polynomial in fc 
of degree at most | A | + 1 . 
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Last, since 5j is also independent of k, and since 

k m(a) 

83 Pk (Ai - Aj , Aj + Aj) - ^ ^ Pk (Ai - Aj , A, + A, ) (167) 

+ (fc - m(a)) <5 m (Q)+iPfc(Ai - 

it follows by another application of the induction hypothesis that the rhs above 
is a polynomial in k of degree at most |A|, completing the proof. 

□ 



6 The arithmetic factor 

The function A(zi, . . . , z 2 k) is analytic and does not vanish in a neighborhood of 
the origin (where it is equal to a k )- So, one may consider the Taylor expansion, 

k 

logA(zi,...,z 2fe ) =: log a k + Bk^Zi- z k+i + a a z" 1 . . . z^ k . (168) 

|a|>l 

The goal of this section is to produce upper bounds on the coefficients a a 
(in fact, we give an asymptotic when m(a) = 1). 

Before doing so, let us introduce some notation. Let A := (Ai, . . . , Afc) and 
p := (pi,..., p k ) denote tuples in Z> . Further, for primes p, define 

\\\ = \p\=n V F 7 «=0 ^ 

(169) 

where dependencies of S niP and A p on (zi,...,z 2k ) are suppressed to avoid 
notational clutter. 

With the above notation, the arithmetic factor can be expressed as 

A(zi,...,z 2k ):=l[A p . (170) 

p 

For any absolute constant c > 1 say, one may write 

"Small primes" "Large primes" 



\ogA(zi,...,z 2k ) = J2 1 °S A p+ 1o & A p ■ ( 171 ) 

p<ck 2 p>ck 2 

We will bound the contributions of "the small primes" and "the large primes" 
to a coefficient a a , separately. To this end, split the "the small primes" sum 
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into 



Convergence factor sum 
y^. 



Combinatorial sum 



p<ck 2 — 1 



p<ck 2 



(172) 



(Here, we used the fact 5o, p = 1.) Similarly, split the "the large primes" sum 
into 



Convergence factor sum 



Combintorial sum 



E 

p>ck 2 



P 



E 

p>cfc 2 



log i+E 



p 



(173) 



So, the sum (over primes) has been separated into four pieces. In the next 
few subsections, the contribution to a a of each of piece is bounded, or, in some 
cases, an asymptotic is provided. In the last subsection, the various bounds are 
collected, then presented as a theorem. 

Before we proceed, let us make two remarks. First, the symmetry 



log A(zi, ...,Z 2 k) = log A(-Zk+l, • • • , ~Z2k, -zi, -Zh) , 



implies 



a (a 1 ,...,a k ,a k + 1 ,...,a 2 k) ( 1) ' a (a k + 1 ,. . . ,a 2 k ,ai , . .. ,a k ) • 



Second, the symmetry 

log A(zx , . . . , z 2k ) = log A{z a(1) z a[k) , z fe+T( i) , . . . , z k+T(k) ) . 



(174) 
(175) 
(176) 



where a and r are any members of the permutation group of {1, . . . , fc}, implies 

a (a 1 ,...,a 2k ) = a (a a(1 - j ,...,a aik ya k+T{1) ,...,a k+T(k - ) ) ■ (177) 

In particular, to understand the Taylor coefficients of log A(z%, . . . , Z2k), it 
is enough to understand a a for tuples a of the form 

a = (o-i, . . . ,a/,0, . . . ,0,a fe+ i, . . . ,a k +d,0, . . . , 0) , 0<d<l<k, a t > . 



(178) 



We will use the convention where if d = 0, then a/c+i = • • • = ct2fc = 0. 

Throughout this section, it is assumed k and c (in (171)) are large enough. 
For the sake of definiteness, let us require 



k > 1000 , and 10 < c < 1000 , 



(179) 



which will suffice. 
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6.1 Contribution of "the small primes": via Cauchy's es- 
timate 

6.1.1 The combinatorial sum 

We wish to estimate the Taylor coefficients (about zero) of 



E lo 4 1 + E%0 = : E c v 

p<ck 2 \ ra=l / p<cfc 2 



(180) 



Fix a prime p. We consider the coefficient of z" 1 . . . z^ k in the Taylor 
expansion of a local factor C p , and denote it by a QiP . Since p is fixed, we may 
drop the dependency on it in S n ^ p . So, let us write 



(181) 



We consider two possibilities: m(a) = 1 or m(a) > 1. Let us first handle 
the case m(a) > 1. 

As explained earlier, it may be assumed a is of the form 

a = (ai, . . . ,aj,0, . . . ,0,a k +i, ■ ■ ■ ,a k +d,0, ■ ■ ■ , 0) , 0<d<l<k, on > . 



(182) 



By symmetry, it may be further assumed ai > • • • > ai and afe+i > • • • > ctk+d- 
There are two possibilities, either a 2 = or not. Assume a 2 ^ 0. A quick 
review of the argument to follow should show that the case a 2 = is completely 
analogous (one will need to differentiate with respect to z k +i instead of z 2 , 
noting the fact that since m(a) > 1 then if a 2 = 0, then a k +i ^ 0). Given the 
assumption a 2 ^ 0, define 



C 



if 



p ' d Zl dz 2 p 



Zi=0 , z k+j =0 
Ki<k , d<j<k 



(183) 



Then 



la p = —— Coefficient of z? 1 ' 1 z^ 2 ' 1 z% 3 . . . zf l z^ 1 . . . z^+ d in C p ' . (184) 



Define 



n=l 



E — S n 

n— 1 



Zi=0 , Zfc+j=0 
!<i<fe , d<j<k 



Zi=0 , z fc+j =0 
!<i<fe , d<j<k 



z i= 0,z k+j =0 ' 
Ki<k , d<j<k 



(185) 



a 2 



p™ dz\dz 2 



Zi=0,z k +j=0 ' 
!<i<fe , d<j<k 



(186) 
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By a straightforward calculation, 

Q12 Q1Q2 



Cp Q (J 1 



(187) 



Letting 



10 6 Z 



10 6 Z 



\zk+i\ 



6 



10 6 Z 



\z k +d\ 



10 6 Z J ' 



(188) 



with S > chosen so that Q ^ on or inside ft (such a <5 exists), it follows 

I",,.,. 1 i — I -\- . (189) 



10 6 z 



minn \Q\ minn 



Now, set 



(190) 



1000 log(cfc 2 ) ' 

We do not know this is a valid choice of S a priori, but we will know this a 
posteriori. 

The Denominator. We first estimate mino \Q\. So, let 

H := (m, ... , pi) , t:=(tx, ... ,T d ), \i G Z> , r G Z> . (191) 
Then, define 



It follows 

M+M>i 
where by definition, 



dz^...dz? dzl\ x ...dzl\ d 

QGx,T) 



Zi=0 , 2 fc+J =0 

l<i<Z , l<j<d 



(192) 



(193) 



)(o) = y^J L A + n-l 

n=l ^ v 



(194) 



Let 



E 

M+M>i 



/ii! . . ./x;!ri! . . .r d ! 



l^ 1 ...< i 4Vi---4 d +J (195) 
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We shall show there exists an absolute constant r\\ € (0, 1) such that 

2?<ryiQ (0) (196) 

for 

(zi , . . . ,zi, z k+1 , . . . , z k+d ) e . (197) 

From that it follows 



minlQI > (l-77i)g (0) = (1 - m) 



n=l y v 



because by setting all Zj = in ( 169 ) we have 



(198) 



E i 

|A|=|p|=n 



k + n — 1 
n 



(199) 



The latter can be seen by arranging k + n — 1 'dots' in a row and breaking them 
into k non-negative summands by selecting k — 1 of the dots as barriers. 
Now, bounding the rhs of ( 195 ) on SI gives 



1 



E 



|Q(m,t)| <jW+|t| 



(10 8 

/i+g>l v ' m(fi)=h 

h<l,g<d m(r)=g 



Mil • ■ ■ ■ Mih • r ji ■ 



(200) 



Here we have used ft < \fi\ and g < \t\ so that (10 6 /)' 1+9 < (10 6 

Let us examine the inner sum above. For ft, and <? any non-negative integers 
satisfying h + g > 1, h < I, g < d, we have 



Zi=0 , 2 



h<i<l , g<j<d 



El v— * \— fk + n— h— a — l\ fk + n — q — b — 1 
^EE' !/ 



n=l a=0 b=0 



-6 



E 



.Pl^fc + lH hPgZk+g— Al Zi - 



A=(Ai,...,A fe ) , A«>0 

P=(pi,...,Pg) , Pi>0 

|A|=o,|p|=6 

In the above, the binomial coefficient ( fc+ ™~^~ a_1 ) , for example, represents the 
number of ways to write n — a as the sum of k — ft, non-negative summands. 
Notice if ft. = then the inner-most sum vanishes unless a = 0, and if ft = k 
then ( fc+ "^; a_1 ) is unless a = n, in which case it is 1; analogously ii g = 0,k. 
So, for /i = (/ii, . . -,Hh,0, . . . ,0) € Z z >0 , and r = (n, . . . , T g , 0, . . . , 0) E Z> , 
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such that \fi\ + \t\ > 1, 

|q(m,t)| < j^^^s^fk + n-h- a-V\ fk + n- g-b-1 



a—h b—g 



-b 



(202) 



E 

A=(Ai,...,Ah),A<>l 

P = {pi,...,pg) , Pi>l 

|A|=o,|p|=6 



(Ai log?)" 1 . . . (A h log?)"" ( Pl logpp ...( Pg logp) T » 



The sums over a, b start at h, g respectively because the partial derivatives 
of (201) vanish if the exponent in the innermost sum has fewer than h of 
zi, . . . , Zh or fewer than g of Zfc+i, . . . , Zfc+ ff . For the same reason, we can start 
the sum over n at max(/i, g), and choose h. 

Therefore, by symmetry of Q with respect to zi, . . . ,zi, and, separately, with 
respect to z k+1 , . . .,z k+d , 



E 

m(p)—h 
m(T)=g 



|Q(/vr)| $W+\r 



Mil' 



/;■ It- 1 



,Tj ! 

Jg 



< 



E 



i 



a— /i b— p 



n — h — a 
n — a 



1 



n — g — b 

n — b 



(203) 



E E 

A=(Ai,...,A h ) , A ; >1 m(p)=h 

p={p 1 ,...,p CJ ) , pi>l m (T)=g 
|A|=a,M=& 



Summing over h + g > 1, h < I, g < d, we obtain 
1 



(<5Ai logp)^ . . . (£A h logp) w f (<5/?i logp) T ^ . . . (Sp g logp) Tj f 



Mil! 



•Mi* 



It, ! . 



,t 7 ! 



V < 



E 



/t+g>i 

h<l,g<d 



EE 

a— /i fe— g 



E 1 



(204) 



fc + n — /i — a — 1 
n ~ a 



n — g — b — 1 

n — 6 



a - 1 
ft-1 



6-1 
.9-1 



P 



S(a+b) 



In the above sum, the binomial coefficients (^) and (^) represent the number 
of ways to select the /Vs and Tj's so that m(p) — h and m(r) = g. Also, the 

factor p <5 ( a + h ) arises from exp(log(p)(Ai H h A/j + pi + . . . + p g )), writing this 

as a product of exp's and using the Taylor series about for exp(x) to produce 



the terms in the innermost sum of (204). There are two special cases: When 



g = 0, the quantity ( g _\) is defined to be zero unless 6 = 0, where it is defined 

to be 1, and when g = k, the quantity ( "l^T *) is 0, unless 6 = n, in which 
case it is 1. Similar considerations apply to special values of h. 

For n < 8k say, use the following estimates. First, notice that ( k+n ^ l h L^ a ~ 1 ) 
is the number of ways to write n — a as the sum of exactly k — h non-negative 
integers, and is equal to the number of ways to write a as the sum of 



3G 



exactly ft positive integers. Therefore, ( fc+ "^~ a ~ 1 ) is at most the number 
of ways to write n as the sum of exactly k non-negative integers, where the first 
k — h parts sum to n — a and the last ft parts sum to a. So by summing over a, 
we see 

±X +n :-~r%- 1 ^{ k+ :~ 1 )- <*»> 

where f +Ti _1 ) is the number of ways to write n as the sum of exactly k non- 
negative integers. In the range 100ft < n, we thus obtain 

m f 1 (* + " : 1 : a - 1 ) ( i : * (* + r * 10M * ■ < 206 > 



a—h 



In the range 100ft. < a < n, estimate (205) is no longer good enough for our 
purposes. Instead, we note 

- n ^a5 =i(fe r J) - (i + fc/nra a + n/fc)_h ■ (2o7) 

it follows 

'k + n — h — a — l\fa — l\ A „ ^ fk + n — l\ (ft-l) 



E/ ft, -r n - n - a - i w u - i \ 5a < / ft; -r /(, - i. \ _ 
a=W0h V / \ / \ / a=woh [L + -J ^1 + 



Recalling (5 = 10 oo iog( c fc 2 ) an< ^ P — c ^ 2 ' we nave P — 1-001. Writing a — 
100ft + m, one deduces 



' ,h -'"-^ n^u^iooft+j) 



= , ' . < a + 1/99)- . ( 209 ) 



Also, for n < 8fc, it holds 1 + k/n > 9/8. So it is seen that the sum (208) is 
bounded by 

where, in the last inequality, we used ( 10 °^ 1 ) < (100ft) /l /ft! < 300'\ p 1Q0Sh < 
(1.2)'\ and (9/8) 100 ' 1 > 1000' 1 . Put together, we have 

E 1 1 fk + n — ft — a — 1\ fk + n — g — b — 1 

n— /i a— n 0—5 x ' x 

(211) 

" ' N // ' ' X P 5 ( Q+b ) < lOOOOp 1005 ^) Q(") . 



ft - iy v.g - 1 
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For n > 8fc, use the estimate 

E/k + n — h — a — 1\ / a — 1 
V n-a )\h-l 

a=h V 7 V 



k + n-1 
it 



(212) 



which, again, is deducible via a combinatorial interpretation of the sum. This 
estimate yields 



oo _^ n n 
n—Sk a—h b—g 



k + n — h — a — 1\ / k + n — g — b — I 



n — a 



a-l\ fb-1 



n — b 



(213) 



h - lj \g 



Jjp a(o+6) < E 



v p 2<5 ™ fk + n-l 



n=8k 



Collecting the bounds so far, and using some straightforward manipulations, we 
have by ( 204 ) that D is bounded by 

1 (l\(d 



E 

h+g>l 
h<l,g<d 



(l&l)h+g \ h) \g 



10000 p 



<5100(h+g) n (0) , P + 



Q (0) + E 



E 



7i+g>l 
h<l,g<d 



10000 pioo«(/>+a)^+s 

(io 6 0' I+9 



16<5fc 



9fc - 1 



n=8fc 



2 oo 



< 



E 

3=0 



l) 



2j 



< 



(214) 



Here we have used the assumption that d < I in the inequality ( ) < l h+9 . 
Also, note in the last inequality we used the following observation: since 
contains the term \ ( 2fe jT 1 ) , and since 



v 



i_ ($k-iy 

t* \ 8k J 



k-1 



JL (2k-l\ 
p k \ k ) 



2 p7k 



n i 



7fc 

aT+7 



< 



2 7fe 



(the above uses (1 + 7k/ (k + I)) < 8 and p > 2), it follows 



P 



166k 



9k- 1 



p°" \ 8fc 
In sum, we have shown 

max I? < — Q 
n 2 



< 



165 \ k 



2 / 



Q (0) < 



10 



(0) 



min|Q| >-Q 



(0) 



(215) 



(216) 



(217) 



The Numerator. Having disposed of mino \Q\, we direct our attention to 
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maxfi IQ12I and maxfj |Qi| 2 . We deal with maxn IQ12I first. We will show there 
exists an absolute constant 772 such that 

max|Q 12 |<7^ 3 ^^^g( >. (218) 
n p 

First, note over Q, 

IQ12I 1 (k + n — I — a — l\(k + n — d— b— 1 

P S ^ £ (Ai + 1)(A 2 + 1) . (219) 

A=(Ai,...,Ai) , A,>0 
p=(pi,..-,Pd) , P;>0 
|A|=a-2 , \p\=b 

(Note the sum over a starts at 2 instead of because, otherwise, either the 
derivative with respect to z\ or z 2 will vanish.) Therefore, since (Ai + 1)(A 2 +1) < 
a 2 , 

IQ12I < y> 1 (k + n-l-a-l\/k + n-d-b-l\ <5^ fl 2 \p | 

, Ai>0 
,Pi>0 
p|=6 

(220) 



(logp) 2 p n ^— ; ^— ' V n — a 7 V n — 6 

v n=2^ a=2 6=0 v 7 v A=(Ai,...,Al) , A 4 >0 

p=(pi,...,Pd) , Pi>0 
|A|=o— 2 , \p\=b 



When n < 8k, it follows by considering the ranges b < 100d and lOOrf > b < n 
separately as before, while noting that d < I by hypothesis, that 

Efk + n — d — b — 1\ sb v-^ „ fk + n — d — b — 1\ fd + b — 1\ <si> 

b=0 V 7 p=(pi,...,p d ) b=0 V 7 V 7 

Pi>0,|p|=6 

fc + n-l\ iooM + /A: + n-:L\ C^" 1 )?" < ioo( k + n - 1 

n ) v n /^(i + D'a + t)"" ^ n 

(221) 

When n > 8k, we have 

( „-6 ^ 1 " ( n J^- (222) 

Pi>0,|p|=6 

In the above expressions, when e? = 0, the quantity ( d+b b 1 ) is interpreted as 
unless 6 = 0. Similar care should be taken in interpreting expressions when / or 
d equals k. In any case, if we define 

,, 1 (k + n — 1\ (k + n — I — a — 1\ s a , v-^ 

n=2 ^ v 7 a=2 v 7 A=(Ai,...,Ai) 

A,>0, |A|=a-2 
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then, after a little bit of work combining (220), (221), and (222), we have gen- 
erously 



IQ12I 
(logp) 2 



n 166k /njL _ 1 

< 100AA + 100(8fc) 2 ' 



3 16<5fe /in , > - 
~p^ V 8fc 

So, we just need to bound AT. To this end, note 
^fc + 71 — I — a — 1 



< 100A/"+ -Q (0) . (224) 
P 



E 



A=(Ai,...,A() o=2 
Ai>0 , |A|=a-2 



fc + 71 — I — a — 1\ // + a — 3 
71 — a J \ a — 2 



(225) 



Define 

Further define 
Af-i 



M := 



c k 



(226) 



n=2 y v 



1 (k + n — l\ fk + n — I — a — l\ // + a — 3 



E 

a=2 



a- 2 



p 1 ar 



(227) 



E 



1 /fc + n — 1\ fk + n— I — a — l\ fl + a — 3 

a - 2 



p" \ 71 



E 

a=2 



p 1 a 



In particular, 

AA<Ei+S 2 . 
We bound Si. Observe that 

'" ' 1 / k + n — a — Z — 1\ fl + a — 3\ .-> & //c + n — 3 



(228) 
(229) 



E 

a=2 



a- 2 



a 2 p^ <E 



a=2 



n - 2 



9 4o 



/c + n — 3 

71-2 



(1000 s 



(230) 



Also, for n < M, 



k k x [p 
n - 2 ~ M ~ c 



Therefore 

E 



a=100Z 



fk + n — a — / — 1\ /Z + a — 3\ 2 sa ^ fk + n — 3 
V n-a /V a-2 y ap ' n _ 2 



(231) 



E 7^ 

a=1002 I 1 + 



< 100 



k + n — 3 

ra- 2 



(232) 
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In summary, 



M-l 



Ei < (1000 3 



1 (k + n-l\ 2 ( k+ n l 2 3 ) ^ (1000 



n=2 



n 



<i^Q(0)<^Q(0) i 



rr 1 ) _ (i+i) 



(233) 



where 773 is some absolute constant. As for £ 2 , note 



E 

a=2 



k + n — a — Z — 1\ // + a — 3 
n — a )\ a — 2 



a P 1 < 



k + n — 3 
n- 2 



n 3 p* n . (234) 



Therefore, using the change of variable n = M + j, we have 
n 3 p Sn / k + n _ ]\ / fc + n _ 3^ 



s 2 < E 



n=M 



p" 



n-2 



(235) 



< 



M 3 p 5M /fc + M - 1\ /fc + M - 3\ ^ (1 + j/M f p s i ( 2 k 



M 



M-2 



E 

j=0 



M 



2,7 



Since 



g«^ (i + rs g (i + , r(f + r ^. (236) 



J= u 3 
where 774 is some absolute constant, it follows 

M 3 p SM fk + M -1\ fk + M -3 



^2<V4 pM 



M 



M-2 



Now, define 



Mi 



5fc 



Note Q(°) contains the term ^ ( fc+ ^ -1 ) 2 . Thus 



(237) 



(238) 



^ ( M )( M-2 ) < fM\* ! 



1 



Note, 



and 



k J p M ~ M i \ Mi + 1 



M < 4c 

k ~ y/p~ 



2(M-Mi) 



1 



1 + 



fe 



2(M-Mi) 



2(M-Mi) 



(239) 



(240) 



(241) 
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Therefore, for some absolute constant 775, we have 



s 2 < ^m 3 / m 
p 



1 1 



2(M-Mi) 



)(0) 



Since M -Mi > - 1, we have 



SM 



1 1 



2(M-M 1 ) 



< 2 e 500 vp (0.91) < 2 (0.92) Vp 



Hence, 



1 1 



2(M-Mi) 



< 



cfc \ 



(0.92) ^ < m , 



(242) 



(243) 



(244) 



for some absolute constant rjQ. So, there exists an absolute constant 777 such 
that 



£ 2 <^Q (0) . 
Assembling previous bounds together, we thus obtain 



max IQ12I < /' 



(logp) 2 



Q 



(0) 



a ■ ' ■ p 
as claimed. The case maxn |Qi| 2 is similar. There, we obtain 

- (logp) 2 r ,.,n2 



max|Qip < 
n p 



Q 



(0) 



(245) 



(246) 



(247) 



Summary. Combining ( fl89| ), ( [217] ), p46| , p47] , and the fact I < to (a), we 
have therefore shown the existence of an absolute constant r) & such that 

K, P \ « (ry 8 TO(a))l Q l (logfc) 1 "'- 2 



for to(q;) > 1 



P 



(248) 



Thus, when m(a) > 1, the contribution to a a of the combinatorial sum corre- 
sponding to "the small primes" is 

« (77 8 m(a))H (log£0 H ~ 2 V « ( m m(a) logfc) H . (249) 



p<ck 2 



P 



Finally, the case 771(a) = 1 can be handled analogously. In that case, we 
obtain for some absolute constant 779, 

\a a , P \ « (r? 9 log fc) H ~ 2 ^p^- for m(a) = 1 . (250) 

Vp 

Thus, when m(a) = 1, the contribution to a a of the combinatorial sum corre- 
sponding to "the small primes" is 

Ja|-2 ( l °SP) 2 



«(r ?9 logfc)' Q ^ Yl {>XJ ^ L «(V9logk)^- 1 k. 

p<ck 2 * 



(251) 
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6.1.2 The convergence factor sum 

In this subsection, we redefine, for convenience, C p and a a ^ p of the previous 
subsection. 

We wish to bound the Taylor coefficients (about zero) of 



E ]Tlog(l-^— ) =: (252) 

p<ck 2 i,j=l ^ V J p <ck 2 

where, again, we redefined C p to avoid notational clutter. Because only two z^s 
appear in each term of the inner sum on the lhs, the Taylor coefficients a a , p of a 
local factor C p are zero except for the coefficients of monomials of the type zf, 
with 1 < i < 2k (case m(a) = 1), or zfz% + j, with 1 < i,j < k (case m(a) = 2). 
Here u,v e Z> . By symmetry, it is enough to consider the monomials z\ and 

z l z k+l- 

We deal with the case m(a) = 1 first. So, let a a ^ p denote the coefficient of 
Zi in C p , where 

a= (u,0,...,0), ueZ> . (253) 
Consider the derivative 



d 



k \ogp p Zl 



Zi=0 p 1 _ V_ 

2<i<2k ' " i 



(254) 



Let f2 := {\z\\ = 5}, where 5 is sufficiently small (to be specified shortly). By 
Cauchy's estimate, 



Choosing 5 = 1/(10 logcfc 2 ), we obtain, 



(255) 

p 1 _ EL 



Kpl^Ologfe)"- 1 50 ^ lQ SP , (256) 

This uses our assumption that k > 1000, 10 < c < 1000, and, here, p < ck 2 , so 
that, with plenty of room to spare, 101og(cfc 2 ) < 501og(/c), andp 5 /(l — p 5_1 ) < 
50. 

Therefore, when m(a) = 1, the contribution to a a of the convergence factor 
sum corresponding to "the small primes" is 

« (501ogfc) H_1 50/c J2 — < (50 logfc)l Q lfc. (257) 

p<ck 2 ^ 

The case m(a) — 2 can be handled similarly. Let a a ^ p now denote the 
coefficient of where 

a = (u,0, . . . ,0,v,0, . . . ,0) , M,weZ> . (258) 
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Consider the derivative 

d 2 



s~iff " 



(logp) 2 p z k+i-^-i 



Zi=0 , z k+i =0 
2<i<k 



P 1-P- 



1 + 



1 pZk+l- 



P 1 - P- 



(259) 



Let ft := {|zi| = (5, |z fe+1 | = <5}, with S chosen as before. By Cauchy's 
estimate, 

\a a , p \ < 5^ maxC; < I"' < (50 logfc)H- 2 . (260) 



P 



P 



Therefore, when m(a) = 2, the contribution to a a of the convergence factor 
sum corresponding to "the small primes" is 

< (50 logfc)l Q l- 2 50 (logp)2 <(50 logfe)l°l. (261) 



p<ck 2 



v 



6.2 Contribution of "the large primes" : via Taylor expan- 
sions 

6.2.1 The combinatorial sum 

Next we bound the Taylor coefficients (about zero) of 

p n J j 

n=l / 



E 

p>ck 2 



log U + £ 



p 



p>ck 2 



(262) 



again redefining C p . Fix a prime p. Since p is fixed, we may drop dependency 
on it in S ntP . Applying Taylor expansions to the local factor C p , we obtain 



3> = e£ + E 



n=2 ^ m=2 



E 



(263) 



again redefining C p . Next, write 



E 

m=2 



m 



\ o„ \ _ \ -« 

^ / m =2 



E 



*^ni $n-2 • • • $n 



m ^i P 



,»l+-n„ 



(264) 



sort the nj's, and count them according to their multiplicity, i.e. let S ni S n2 . . . S rim = 
S^ 1 S^ 2 ■ ■ ■ Sy r , where each > 0, and A r > 1 with r the largest integer 
amongst m, . . . , n m . Notice that Ai + 2A 2 + • • • + r\ r = m + . . . + n m , and that 
m = Ai H + A r . The above thus equals 

V 1 V (- 1 ) Al+ - +A " +1 (Ai + --- + A r )! Al A2 K 

n=2^ Ai+2A 2 + ---+rA r =n 



Ai + --+A r >2 
A 4 >0,r>l 



(265) 
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Next, we can absorb the first sum in (263) into this by changing the condition 



Ai + • • • + A r > 2 to include the case Ai + • • • + A r = 1. But, because A r = 1 we 
then have Ai = . . . = A r _i = 0. And because Ai + 2A2 + • • • + r\ r = n, we thus 
have r = n, i.e., if we extend the sum to include Ai + • • • + A r = 1, it introduces 
precisely the terms ^^=2 ^ ■ Therefore, we have arrived at 



V (- 1 ) Al+ - +A '- +1 (Ai + --- + A r )! A A2 

n=2 Ax+2A 2 H \-r\ r =n 

A;>0 , r>l 



(266) 



We consider the coefficient of z" 1 . . . z^ k in the Taylor expansion of C p . Let 
us overload notation again and denote the said coefficient by a a ^ p . As noted at 
the beginning of the current section, it may be assumed a is of the form 

a = (ai, . . . ,a/,0, . . . ,0,a k +i, ■ ■ ■ ,a k +d,0, . . . , 0) , 0<d<l<k, a t > . 

(267) 

In particular, as far concerned, it is equivalent to consider the 

series 

V 1 V (A 1 + ... + A. r )! A , K 

a^P n x+2x++x A 1 + -- + A r A x !--A r ! b i b * - b r ■ 

n— max{/,2! Ai+2A 2 H \-r\j.— n 

A;>0.r>l 



(268) 



We restrict the sum over n to max{Z, 2} because, in order for a term of the form 
z" 1 . . . z^l k , with 014 > for all i < li < k, we need to have at least I individual 
Zj's, with i < k, appearing in S^S^ 2 ■ ■ ■ S^ r . But each term in the sum Sj 
involves at most j individual z^s, hence overall we require y\ = l r jXj = n > I. 
Now, define 

2k 

T:=Y,P Zi - (269) 

i=l 

It is then not too hard to see (e.g. by considering the number of ways in which 
z" 1 . . . zf l z^T^ . . . can be formed) that a ayP is bounded by the coefficient 

° f H ■■■ z i z k+l ■■■Zk+d 111 



T_ (A x + --- + A r )! 

2-~i v n 2-^, \ I . . . X ! 

n=max{I,2} 1 Ai+2A 2 + ---+rA,.=n i ' r ' 



H hrA, 

Ai>0 , r>l 

Also, 



^ Ai!---A r ! z - 



V 1 ' t-A r )l sr-^ , , o2 n 



< 2™ > 1 < 2 2n . (271) 



Ai+2A 2 +---+rA r =Ti Ai+2A 2 H \-r\ r =n 

A;>0,r>l Ai>0,r>l 
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For the first step above use: 



(Aj + • • • + A r )! / A,.\ / A, — i + A r _2 \ { \\ + . • . A 



Ai! • • • A r ! \A r J y A r _i I \ \\ 



(272) 



and bound each binomial coefficient by: (™) < 2 m . For the second step, the 
number of terms is bounded by the number of unordered partitions of n, which 
is easily < 2 n_1 , since the number of ordered partitions of n equals 2 n_1 . 
Hence, a QjJ , is more simply bounded by the coefficient of z" 1 ... zf l z^^ 1 . . . 

in 

oo 2n 

e — T2n - ( 273 ) 

n— max{/,2} ^ 

Let 

[z? . . . z^zlXX • • • zZTU ■■= Coefficient of z? . . . z? ^ . . . in T 2 "(274) 

Setting = . . . = z k = 0, and z k+d+ i = . . . = z 2 k = in T 2 ™ gives 

£p* + ][>^ + (2* - I - d) ) = f] ( 2n ) (2fc - i - d) 2 ""' ( £p* + Y,P Zk+i ) 

i=l i=l / 3 =0 V - ? / \i=l i = i / 



Taking the multinomial expansion of the bracketed term, and applying the op- 
erator 



(275) 



dzT •■• dz? dzixr ■'■ Kir 

to T 2n , thus gives 

6 i z k+i ■ ■ ■ z k+d 



(276) 

(zi,...,Z2k)=0 



«l a t ak + l "fe + dl _ (077\ 

z l ■ ■ ■ z l z k+l ■■■ z k+d\n— \ Ati ) 



\§ {2k - l - d)2n ~ w i^7 ' l+d 

\\\<2n,X t >l 



ai\ a k+ i\ . . . a k+d \ Ai!...A ;+d ! 



Note that 0° is defined to be 1 whenever it occurs. Thus, 

K'-^'C-C/]^ ( 278 ) 

|A|=j,A 4 >l 
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The factor e J is accounted for by e *i+---*i+d = e j j an( j comparing to the terms 
obtained by multiplying out the Taylor series for each e Xj . 

By the multinomial theorem, interpreting (I + d) J to be (1 + 1 + . . . + l)- 5 , 
we therefore get 

2 " /o„\ / 7 i ,i\ 2n -i 



?]„ < Gog?)'*' E ( J 7) (2 * )9 "" J ( 1 -^) " ' ej ^ + ^- 

(279) 



From this we deduce, using ( 2 ™) < 2 2 ", and relabeling the sum to start at j = 0, 
that 

\ y ai a t a k+1 "fe+di < 

V-l ... ^ fe+1 . . . z k+d j„ \ 

(280) 

(log P )l«U«(2fc) 2 «^V^ ( £ ^)' • 

Hence, 

[z^ 1 . . . z^fc+i 1 . . . zl k + + d d ] n < (logp)H 8" (2k) 2n - l - d e l+d (I + d) l+d . (281) 
And so 

|a Q , P | < E ^i 2 ! 1 ■ ■ ■ z ?' Z k+V ■ ■ ■ z k+d d ]n (282) 



P 

n— max{/,2} 



— e 2n 32™ k 2n ~ l ~ d 



< (logprie l + d (l + d)'+ d J2 -^Jn • ( 283 ) 

n— max{/,2} 



Choose c in p > ck to be c = 64e say, then 



KJ < e l+d (I + d) l+d k 2 ™™VV- l - d • (284) 



Finally, 



E ^ e «^(/ + d)^* 9 »-t'. a >-'-- e ^Sw ( 285 ) 

p>ck 2 p>ck 2 

« e '+« (i + d r d k 2 -^ d If ffifft-i (286) 

< (32|a|)l a l (logfc)!"!-^ 2 -'-^ (287) 

In summary, the contribution to a a of the combinatorial sum corresponding to 
the "the large primes" is 

< (32H)I Q I (log/c)!"!- 1 k 2 - m ^ . (288) 
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6.2.2 The convergence factor sum 

We wish to bound the Taylor coefficients (about zero) of 



E 

p>ck 2 



EM 1 



p>ck 2 



(289) 



Expand log(l — w) = — J2T w m /m, w = p Zk +i Zi 1 and cancel the S\ iP /p term 
with the m = 1 term to get 



1 Jl^ pm(z k+j -Zi) 



m 

m—2 — 1 



(290) 



The Taylor coefficients of a local factor C p are zero except for the coefficients 
of monomials of the type zf, with 1 < i < 2k (case m(a) = 1), or zfz% + j, with 
1 < i>j < k (case m(a) = 2). Here u,v e Z> . So, by symmetry, it is enough 
to consider the monomials and 

We deal with the case m(a) = 1 first. So, let a Q:P denote the coefficient of 
Zi in C p , where 



a = (u, 0, . . . , 0) 



(291) 



Then, 



K, P \<k(logprJ2^-< 

ra=2 U - P 



10fc(logp) M 



(292) 



Therefore, when m(a) = 1, the contribution to a a of the convergence factor 
sum corresponding to the "the large primes" is 



p>ck 2 



(logp) 

p2 



• /•• E 



|a|!(41ogfc) |a|_1 
k 



(293) 



The latter inequality follows by comparing the sum to J^ 2 log(t)' a ' _1 /t 2 dt (with 
one less power in the exponent to account for the density of primes) , integrating 
by parts \a\ times, and using the assumption that 10 < c < 1000 < k: 



/ Iog(t)H-V* 2 dt = (N-l)! E 



(log ck 2 Y 
j\ck 2 



< \a\\ 



(41ogfc) H_1 

P 



(294) 



On the other hand, when m(a) = 2, the contribution to a a is 



(logp)H |a|!(41ogfc)l"l- 1 

„2 £2 



(295) 
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6.3 Bounding the coefficients of the arithmetic factor 

We are now ready to state the main theorem of this section. 
Theorem 6.1. The coefficients a a in the Taylor expansion 

k 

log A{z x , . . . , z 2k ) =: log a k + B k ^ z, - z k+i + ^ a a z^ ... (296) 

i=l \a\>l 



satisfy 



\[ al (logk) lal k + \[ al \a\\ (logfe) 1 " 1 " 1 /^ 



if m(a) 



\[ al m(a)^ (log k) lal + \[ al \a\\ (log fc) |ahl fc 2 -™(«) , if m(a) >1 



(297) 



as k — > oo, and uniformly in a, where X2 is some absolute constant. More 
simply, but slightly less precisely, 



a a < X l 2 l (log fc)l"l [m(a) H fc2-mMm(a),2} + \a\\ k 2 -" 1 ^ 
as k — » 00. Asymptotic constants are absolute. 



(298) 



Proof. The terms A2 (logfc)'"' fc and Aj"' m(a)' a ' (log A;)'"' in (297) come from 
the small primes, and arise by combining the contributions to a a of: 



• The combinatorial sum for the small primes when m(a) = 1, (251 1 

«7 7 j ) Q| (log£ : )l Q l- 1 fc. 



(299) 



• The combinatorial sum for the small primes when m(a) > 1, (249): 

<t:n l 3 al m(a) lal (logky al . 



(300) 



The convergence factor sum for the small primes when m(a) — 1, ( 257[ ): 

< 50 |Q| (logfc)l Q lfc. (301) 

The convergence factor sum for the small primes when m(ot) — 2, ( 261[ ): 

< 50 |Q| (logfc)l Q l . (302) 



While the terms A^ 1 \a\l (log/c) 1 "^ 1 k and aJj" 1 |a|! (logfc) 1 " 1 " 1 fc 2 -" l («) in ([297 1 



come from the large primes, and arise by combining the contributions to a a of: 

(303) 



• The combinatorial sum for the large primes when m(a) > 1, (288): 
< 32l Q l|a| |Q| (logfc) |a| - 1 fc 2 -" l(a) . 
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• The convergence factor sum for the large primes when m(a) = 1, (293): 
<4l Q l(H!)(logfc) |Q| ~7fc. (304) 



• The convergence factor sum for the large primes when m{a) — 2, (295): 
<4 H (|a|!)(logfc) |Q| -7^ 2 - (305) 

The A^" ' | a | ! in the statement of the theorem accounts for both the 4' a l|a|! 
in ( [293] ) and ( [295] ), and, on using Stirling's asymptotic, for the (32|a|) |a| in ( [288] ). 

□ 

Remark: A review of the previous argument shows the statement of the 
theorem can be made more precise in the case m(a) = 1: 

Theorem 6.2. For a satisfying m{a) — 1, define 

( (-1)H +1 , ifa k+1 =--- = a 2 k = 0, 
sgn(a) := < 

{ -1 , ifai = ■■■ = a k = 0. 

Then, with \a\ fixed, and as k — > oo, the coefficients a a satisfy 



sgn(a) 



Q 



ip<k 2 



n=l 



M-i 



1 + 



logfc 



sgn(a) 



|q| 



p 



l + O 



log k 



Asymptotic constants depend only on \a\. In particular, 

Bk = a(i,o,. ..,o) ~ 2fc logfc. 



(306) 



(307) 



Proof. Our plan is to show that, asymptotically as fc —¥ oo and for \a\ fixed, the 
dominant contribution to the a a when m(a) = 1 comes from the convergence 
factor sum corresponding to the small primes. Notice this asymptotic is not 
uniform in a, so it is not of immediate utility in the proof of the main theorem, 
but it is included here because it might be of independent interest. 

To this end, by the symmetry of A(z\ , . . . , z 2 k) in the first half of the variables 
Z\, . . . ,Zk and, separately, in the second half Zk+i, ■ ■ ■ , Z2k> we may assume a\ > 
a 2 > . . . > ak and a k +\ > Qffc+2 > • • • > ct2k- Thus, since m(a) = 1, then all 
the Oj's are zero except a\ or ctk+i, but not both. 

Consider the case a\ ^ first. Then a — (\a\, 0, . . . , 0), and a a is the 
coefficient of in A{z\, . . . , z 2 k)- By (252) and (254), the contribution of the 
convergence factor sum corresponding to the small primes to this coefficient is 
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k ^ logp . | a |_x . p 21 
: — 7 > x Coefficient of z\ m 

a 7^2 P 1-2-^ 

p<ck z p 

where 10 < c < 1000. Expanding, we obtain 



1 



_2 i / j n n—l / ^ y^TI—I ' 4 



P 



p" 



n r (\ogp) r z[ 



(308) 



(309) 



p n—l L n—1 r—0 

Singling out the case r = \a\ — 1 above, we have 



p<ck 2 



sgn(a) 



E 

p<cfc 2 



(logp) 



|a| 



[1 + 0(1/ log*!)] 



(310) 



where we used (-l)H-i = (_l)M+i = sgn(a), £ p < cfc 2 ( 1o Sp) H /p > log A:, 
and (hence) 



(io g p) |a| E 



(logp) 



I "I 



p<ck 2 



E *^+o(D 

E (1 ° gP ^ [1 + 0(1/ log *)]. (311) 
p 

p<ck 2 



Also, since c is fixed, we may replace the range of summation p < ck 2 in (3101 
by p < k 2 without affecting the asymptotic. 

The remaining contributions to a a (which, recall, is the coefficient of z[ Q ') 
come from the combinatorial sum for the small primes, the combinatorial sum 
for the large primes, and the convergence factor sum for the large primes. But 



these contributions, which are bounded by (299), (303), and (304), respectively, 



fixed, by at least 



are asymptotically smaller than (310), as k — > oo and for \a 
a factor of 1/logfc. Put together, this yields the asymptotic (306) in the case 
ai ? 0. 

Last, the analysis in the case ctk+i 7^ is completely similar except the 
coefficient of z[ a ' 1 in p~ Zl /(l — p~ Zl /p) in (308) is replaced by the coefficient 
of %4-i 1 in —p Zk+1 /(l — p Zk+1 /p), thereby changing sgn(a) to -1. □ 



7 The product of zetas 

Finally, we bound the Taylor coefficients b a of 

Ik \ k 

log J\ ( Zi ~ z k+j)C( l + z i~ z k+j) =: 7 fc E Zi _ Zk+l + E ba 



I«|>1 



-2 A- 



(312) 
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The Taylor coefficients are zero except for those of monomials of the type zf, 
with 1 < i < 2k (case m(a) = 1), or zfz^ + -, with 1 < i 7 j < k (case m(a) = 2). 
Here u,v £ Z>o- By symmetry, it is enough to consider the monomials z\ and 

z \ z k+l- 

We deal with the case m(a) = 1 first. So, let a be of the form 



a = (u, 0, . . . , 0) 



u € Z>c 



Setting Z2 



Z2k = 0, the lhs of (312 1 becomes 



k log [zi C(l + *i)] = lk zi + &(u,o,...,o) «i • 

ti=2 

Now, by the well-known Taylor expansion, we have 

oo 

z((l + z) = l + Y, 



in & 



(313) 



(314) 



(315) 



n=0 



where the 7„'s are the generalized Euler constants satisfying, 70 = 7 = .577 . 
and, sec Theorem 2 of iBl. 



Consider the derivative 
d 



|7«I<4^-^ n>l 



^00 (-1)" (n+1) 



V~~MjC 

- log [z C (l + *)] = 7 " 4~ 



Note in particular, for |z| < 1/10, we have 



log [zC(l + z) 



o 1 
l~m=0 (IOtt)" 



r 4_ v^°° 1 

1 10 Z^n=0 (IOtt)" 



< 100 . 



So, by Cauchy's estimate, the coefficients d n in the expansion 

00 

log[zC(l + *)] == E d « z "' 

satisfy 



m — 1 



Kl < ioo(io) n . 

From which it follows 

\b a \ < fc(10) |Q| , whenm(a) = l. 
Analogous reasoning yields 

|6 a | < (100) |Q| , when m{a) = 2 . 
Put together, we have 



(316) 
(317) 

(318) 

(319) 

(320) 
(321) 
(322) 
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Lemma 7.1. The coefficients b a in the expansion 

(k \ k 

Yl (zi - z k+J )C(l + z, - z k +j) =:^k^Zi- z k+l + ^2 b » z i 1 ■■■ z 2k k > 
i,j=l J i=l \a\>l 

(323) 

are zero when m{a) > 2, otherwise, as k go, and uniformly in a, they satisfy 

b a < \{ al fc 2 - m (») , (324) 
where A3 is some absolute constant. Asymptotic constants are absolute. 

References 

[B] B. C. Berndt, "On the Hurwitz zeta-function" , Rocky Mountain Journal of 
Mathematics, 2 (1972), no. 1, 151-157. 

[CFKRS1] J.B. Conrcy, D.W. Farmer, J.P. Keating, M.O. Rubinstein, N.C. 
Snaith, "Integral moments of L-functions" , Proc. London Math. Soc. (3) 91 
(2005), no. 1, 33-104. 

[CFKRS2] J.B. Conrcy, D.W. Farmer, J.P. Keating, M.O. Rubinstein, N.C. 
Snaith, "Lower order terms in the full moment conjecture for the Ricmann 
zeta function", Journal of Number Theory, Volume 128, Issue 6, June 2008, 
1516-1554. 

[CG] J.B. Conrey, S.M. Gonck, "High Moments of the Riemann Zeta-function", 
Duke Math. J., v. 107, No. 3 (2001), 577-604. 

[FGH] D. Farmer, S. Gonek, C. Hughes, "The maximum size of L-functions", 
Journal fur die Reine und Ange. Math., 609 (2007), 215-236. 

[HR] G. Hiary, M. Rubinstein "Uniform asymptotics of the coefficients of uni- 
tary moment polynomials" Proc. R. Soc. A. (2011), vol. 467, no. 2128, 1073- 
1100. 

[HB] D.R. Heath-Brown, "The fourth power moment of the Riemann zeta func- 
tion", Proc. London Math. Soc. (3), 38 (1979), 385-422. 

[HL] G.H. Hardy and J.E. Littlewood, "Contributions to the theory of the 
Riemann zeta-function and the theory of the distribution of primes" , Acta 
Mathematica 41 (1918), 119 - 196. 

[HO] G.A. Hiary, A.M. Odlyzko "The zeta function on the critical line: Nu- 
merical evidence for moments and random matrix theory models", Math. 
Comp., to appear. 



53 



[I] A. E. Ingham, "Mean-value theorems in the theory of the Riemann zeta- 
function", Proc. London Math. Soc. (92), 27 (1926), 273-300. 

[KS] J. P. Keating, N.C. Snaith, "Random matrix theory and ((1/2 + it)", 
Comm. Math. Phys. 214 (2000), no. 1, 57-89. 

[RY] M.O. Rubinstein, S. Yamagishi, "Computing the moment polynomials of 
the zeta function" , |arXiv:1112.220T| 

[T] E. Titchmarsh, The Theory of the Riemann Zeta- function, Oxford Science 
Publications, 2nd Edition, 1986. 



54 



